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Abstract. Using a variety of methods developed in the literature (in partic- 
ular, the theory of weak Hopf algebras), we prove a number of general results 
about fusion categories in characteristic zero. We show that the global dimen- 
sion of a fusion category is always positive, and that the S-matrix of any (not 
necessarily hermitian) modular category is unitary. We also show that the cate- 
gory of module functors between two module categories over a fusion category 
is semisimple, and that fusion categories and tensor functors between them 
are undeformable (generalized Ocneanu rigidity). In particular the number of 
such categories (functors) realizing a given fusion datum is finite. Finally, we 
develop the theory of Frobenius-Perron dimensions in an arbitrary fusion cat- 
egory. At the end of the paper we generalize some of these results to positive 
characteristic. 



1. Introduction 

Throughout this paper (except for Section 9), k denotes an algebraically closed 
field of characteristic zero. By a fusion category C over k we mean a fc-linear 
semisimple rigid tensor (=monoidal) category with finitely many simple objects 
and finite dimensional spaces of morphisms, such that the endomorphism algebra 
of the neutral object is k (see |BaKi| ). Fusion categories arise in several areas of 
mathematics and physics - conformal field theory, operator algebras, representation 
theory of quantum groups, and others. 

This paper is devoted to the study of general properties of fusion categories. This 
has been an area of intensive research for a number of years, and many remarkable 
results have been obtained. However, many of these results were proved not in 
general but under various assumptions on the category. The goal of this paper is to 
remove such assumptions, and to give an account of the theory of fusion categories 
in full generality. 

The structure of the paper is as follows. 

In Section 2, we give our main results about squared norms, global dimensions, 
weak Hopf algebras, and Ocneanu rigidity. This section contains many results which 
are partially or fully due to other authors, and our own results are blended in at 
appropriate places. 

Sections 3-7 are mostly devoted to review of the technical tools and to proofs of 
the results of Section 2. Namely, in section 3, we prove one of the main theorems 
of this paper, saying that any fusion category has a nonzero global dimension (in 
fact, we show that for k = C, the dimension is positive). The proof relies in an 
essential way on the theorem that in any fusion category, the identity functor is 
isomorphic to * * ** : V i— > V"**** (where V i— > V* is the duality in C), as a tensor 
functor, which is proved using the theory of weak Hopf algebras (more specifically, 
the formula for the fourth power of the antipode from [N]). We also prove that the 
SX 2 (Z)-representation attached to any modular category over C is unitary. 

l 
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In Section 4, we give a short review of the theory of weak Hopf algebras, which 
are both a tool and an object of study in this paper, and prove the isomorphism 
between the identity functor Id and * * **, which is crucial for the main theorem. 

In Section 5, we prove a formula for the trace of squared antipode of a semisimple 
connected regular weak Hopf algebra. Then we proceed to prove a number of results 
(partially due to Muger) about semisimplicity of the category of module functors 
between module categories over a fusion category, in particular of the dual and 
the Drinfeld center. We also generalize these results to multi-fusion categories 
(the notion obtained from that of a fusion category by relaxing the condition that 
End(l) = k). In particular, we prove that a semisimple weak Hopf algebra over k 
is cosemisimple. Finally, we prove a categorical version of the class equation of Kac 
and Zhu. 

In Section 6, we consider a pair of semisimple weak Hopf algebras B C A and 
study the subcomplex of _B-invariants in the co-Hochschild complex of A (this com- 
plex is a weak analog of the complex considered in |Schj . |EG1| for Hopf algebras). 
We prove that this complex is acyclic in positive degrees. 

In Section 7, we show that the complex considered in Section 6 coincides with 
the deformation complex of a monodial functor between two multi-fusion categories 
introduced independently by Yetter |Y1I IY2| and Davydov |Daj . Using this, we 
establish "Ocneanu rigidity" (absence of deformations) for arbitrary nondegenerate 
multi-fusion categories and tensor functors between them. The idea of the proof 
of this result is due to Ocneanu-Blanchard-Wassermann, and the fusion category 
case was worked out completely by Blanchard-Wassermann in |Wal IBWaj under 
the assumption that the global dimension is non-zero. 

In Section 8 we discuss the notion of Frobenius-Perron dimensions of objects in 
a fusion category, show that they are additive and multiplicative, and have similar 
properties to categorical dimensions in a pivotal category. We prove a categorical 
analogue of the Nichols- Zoeller freeness theorem (saying that a finite dimensional 
Hopf algebra is a free module over a Hopf subalgebra), in particular prove the free- 
ness theorem for semisimple quasi-Hopf algebras. We also show that the global 
dimension of a fusion category is divisible by its Frobenius-Perron dimension (in 
the ring of algebraic integers), and the ratio is < 1. In particular, if the Frobenius- 
Perron dimension of a fusion category is an integer, then it coincides with the global 
dimension. This result may be regarded as a categorical version of the well known 
theorem of Larson and Radford, saying that the antipode of a semisimple Hopf 
algebra is involutive. Further, we show that the Frobenius-Perron dimension of a 
fusion category is divisible by the Frobenius-Perron dimension of its full subcat- 
egory, and use this result to show that any fusion category of Frobenius-Perron 
dimension p (a prime) is the category of representations of a cyclic group with a 
3-cocycle. We also classify fusion categories of dimension p 2 . Finally, we show 
that the property of a fusion category to have integer Frobenius-Perron dimensions 
(which is equivalent to being the representation category of a quasi-Hopf algebra) is 
stable under basic operations with categories, in particular is "weak Morita invari- 
ant" (i.e. invariant under passing to the the opposite of the dual category). At the 
end of the section we define group-theoretical fusion categories, which is a subclass 
of fusion categories with integer Frobenius-Perron dimensions; they are constructed 
explicitly from finite groups. 
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Many of the results of this paper have analogs in positive characteristic. These 
generalizations are given in Section 9. In particular, we show that a fusion category 
of nonzero global dimension over a field of positive characteristic can be lifted to 
characteristic zero. 

Throughout the paper, we are going to freely use the theory of rigid tensor 
categories. We refer the reader to the textbooks |Kj. |BaK!i) for details. We also 
recommend the reader the expository paper |CE| . where much of the content of 
this paper is discussed in detail. 

Acknowledgments. The research of P.E. was partially supported by the NSF 
grant DMS-9988796, and was done in part for the Clay Mathematics Institute. The 
research of D.N. was supported by the NSF grant DMS-0200202. The research of 
V.O. was supported by the NSF grant DMS-0098830. We are grateful to A. Davy- 
dov, A. Kirillov Jr., M. Miiger, and A. Wassermann for useful discussions, and to 
E. Blanchard for giving us the formulation of the result of [B\Va before publication. 

2. Results on squared norms, global dimensions, weak Hopf 
algebras, and ocneanu rigidity 

Let k be an algebraically closed field. By a multi-fusion category over k we mean 
a rigid semisimple fc-linear tensor category C with finitely many simple objects and 
finite dimensional spaces of morphisms. If the unit object 1 of C is simple, then 
the category C is said to be a fusion category. Otherwise (if 1 is not simple) , it is 
easy to sec that we have 1 = (Sie.jli, where 1^ arc pairwisc nonisomorphic simple 
objects. 

Let us list a few examples to keep in mind when thinking about fusion and 
multi-fusion categories. 

Examples of fusion categories. 

1 . The category Vecc of finite dimensional vector spaces graded by a finite group 
G (or, cquivalcntly, finite dimensional modules over the function algebra Fun(G, k).) 
Simple objects in this category are evaluation modules V g , g € G, and the tensor 
product is given by V g ®Vh — Vgh, with the associativity morphism being the 
identity. 

More generally, pick a 3-cocycle u> G Z 3 (G, k x ). To this cocycle we can attach a 
twisted version Vecc iW of Vecg: the simple objects and the tensor product functor 
are the same, but the associativity isomorphism is given by &v g ,v h ,v k = w ($? fc)id. 
The pentagon axiom then follows from the cocycle condition 

w(h, k, l)(jj{g, hk, l)u)(g, h, k) = uj(gh, k, t)uj{g, h, kl). 

Note that cohomologous cocycles define equivalent fusion categories. 

2. The category of finite dimensional k- representations of a finite group G, whose 
order is relatively prime to the characteristic of k. 

3. The category of integrable modules (from category O) over the affine algebra 
sZ 2 at level I (see |BaKi| ). The tensor product in this category is the fusion product, 
defined at the level of objects by the Verlinde fusion rule 

Vi ®Vj= Vk 

k=\i—j\ 
k=i+j mod 2 

Examples of multi-fusion categories. 
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1. The category of finite dimensional bimodules over a finite dimensional semi- 
simple fc-algebra, with bimodule tensor product, ft has simple objects Mij with 
"matrix" tensor product My eg) Mjk = Mn~', thus the identity object is 1 = ©,M,j. 

2. The category of finite dimensional modules over the function algebra on a 
finite groupoid. 

2.1. Squared norms and global dimensions. Let us introduce the notion of 
the global dimension of a fusion category. First of all, we have the following known 
result (see e.g., 

Proposition 2.1. In a fusion category, any simple object V is isomorphic to its 
double dual V** . 

To prove this, it suffices to note that for any simple object V, the right dual V* 
is the unique simple object X for which V Cg) X contains the neutral object, while 
the left dual *V is the unique simple object X for which V Cg> X projects to the 
neutral object; so *V = V* by semisimplicity of the category, and hence V — V** 
for any simple V. 

Next, recall f |BaKij . p. 39) that if V G C, and g : V — > V** is a morphism, then 
one can define its "quantum trace" Try (g) G k by the formula 

T^vig) — evy (g <8 ly» ) o coevy , 

where 1 is the unit object of C, coevy : 1 — > V Cg> V* and evy ■ V* ® — > 1 are the 
coevaluation and evaluation maps (see BaKi ). ft is easy to show (and well known, 
see e.g. |BaKi ) that for any simple object V and a nonzero morphism a : V — > V** 
one has Try(a) 7^ 0. Indeed, otherwise there is a sequence of nonzero maps 1 — > 
V ® V* — > 1 with zero composition, which would imply that the multiplicity of 1 
in V <g> V* is at least 2 - a contradiction. 

Now, following |Mul| . for every simple object V of a fusion category C, define 
the squared norm \V\ 2 G k x of V as follows. Fix an isomorphism a : V — + V** 
(which exists by Proposition 12. ljl . and let \V\ 2 — Try (a)Try» ((a -1 )*), ft is clearly 
independent on the choice of a (since a is uniquely determined up to a scaling), 
and nonzero by the explanation in the previous paragraph. For example, for the 
neutral object 1 we have |1| 2 = 1. 

Definition 2.2. |Mulj The global dimension of a fusion category C is the sum of 
squared norms of its simple objects, ft is denoted by dim(C). 

One of our main results is 

Theorem 2.3. If k = C then \V\ 2 > for all simple objects V G C; therefore 
dim(C) > 1, and is > 1 for any nontrivial C. In particular, for any fusion category 
C one has dim(C) 7^ 0. 

Remark 2.4. Note that the second statement immediately follows from the first 
one, since C is always defined over a finitely generated subfield kl of k, which can 
be embedded into C. 

The proof of Theorem 12.31 which relies on Theorem 12.61 below . is given in Sec- 
tion 3. Theorem 12. 61 is proved in Section 4. 

Remark 2.5. In the course of proof of Theorem 12. 31 we show that for any simple 
object V, the number \V\ 2 is an eigenvalue of an integer matrix. In particular, if 
k = C then \V\ 2 is an algebraic integer. Thus, for k = C Theorem 12.31 actually 
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implies that \V\ 2 is a "totally positive" algebraic integer, i.e. all its conjugates are 
real and positive (since one can twist a fusion category by an automorphism of 
C and get a new fusion category). Similarly, dim(C) is "totally" > 1, i.e. all its 
conjugates are > 1. 

One of the main tools in the proof of Theorem 12. 31 is 

Theorem 2.6. In any fusion category, the identity functor is isomorphic to the 
functor **** as a tensor functor. 

For the category of representations of a Hopf algebra, this result follows from 
Radford's formula for S 4 |Rlj . In general, it follows from the analog of Radford's 
formula for weak Hopf algebras, which was proved by the second author in [N] (see 
Section 4). 

Definition 2.7. A pivotal structure on a fusion category C is an isomorphism of 
tensor functors i : Id — > **. A fusion category equipped with a pivotal structure is 
said to be a pivotal fusion category. 

We conjecture a stronger form of Theorem 12.61 

Conjecture 2.8. Any fusion category admits a pivotal structure. 

For example, this is true for the representation category of a semisimple Hopf 
algebra over k, since in this case by the Larson- Radford theorem |LR2| . the squared 
antipode is 1 and hence Id = **. Furthermore, in Section 8 we will show that 
the conjecture is true for the representation category of a semisimple quasi-Hopf 
algebra. 

2.2. Results on pivotal, spherical, and modular categories. Now let C be 

a pivotal fusion category. In such a category, one can define the dimension of an 
object V by dim(V^) = Try(i), and we have the following result which justifies the 
notation \V\ 2 . 

Proposition 2.9. In a pivotal fusion category one has \V\ 2 = dim(V) dim(V*) 
for any simple object V. Moreover, if k = C then dim(V*) — dim(V), so \V\ 2 = 
|dim(F)| 2 . 

Proposition ^. 91 is proved in Section 3. 

This result can be further specialized to spherical (in particular, ribbon) cat- 
egories, (see [Mull 1 ). Namely, recall from |Mulj that a pivotal fusion category is 
spherical if and only if dim(V) = dim(V*) for all simple objects V. Thus we have 
the following corollary. 

Corollary 2.10. In a spherical category, \V\ 2 = dmi(V) 2 . In particular, if k = C, 
then dim(V) is (totally) real. 

Corollary 12 . 1 Ul readily follows from Proposition ^. 91 

Remark 2.11. We note that in |Mul| . the number \V\ 2 is called the squared di- 
mension of V, and denoted d 2 (V). We do not use this terminology for the following 
reason. In a pivotal category over C, the dimensions of simple objects do not have 
to be real numbers (it suffices to consider the category of representations of a finite 
group G, where i is given by a nontrivial central element of G). Thus, in general 
dm\(y*) ^ d\m(V), and \V\ 2 ^ d\m{V) 2 . Therefore, the term "squared dimen- 
sion" , while being adequate in the framework of spherical categories of |Mul| , is no 
longer adequate in our more general setting. 
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Now assume that C is a modular category (i.e., a ribbon fusion category with a 
nondegenerate 5*-matrix, see |BaKi| V In this case one can define matrices S and T 
of algebraic numbers, which yield a projective representation of the modular group 
SL2{Z) ( BaKi ). We note that the matrix S is defined only up to a sign, since 
in the process of defining S it is necessary to extract a square root of the global 
dimension of C. So to be more precise we should say that by a modular category 
we mean the underlying ribbon category together with a choice of this sign. 

Proposition 2.12. If k = C then the projective representation of SL2CZ) associ- 
ated to C is unitary in the standard hermitian metric (i.e. the matrices S and T 
are unitary). 

Proposition 12 . 1 21 is proved in Section 3. 

Remark 2.13. As before, the proposition actually means that this representation 
is totally unitary, i.e. the algebraic conjugates of this representation are unitary as 
well. 

Remark 2.14. It is interesting whether Proposition 12 . 1 2| generalizes to mapping 
class groups of higher genus Riemann surfaces. 

We note that the results of this subsection are known for hermitian categories 
|BaKi| . Our results imply that these results are valid without this assumption. 

2.3. Module categories, the dual category, the Drinfeld center. Let M. 

be an indecomposable left module category over a rigid tensor category C [0] (all 
module categories we consider are assumed semisimple). This means, M is a module 
category which cannot be split in a direct sum of two nonzero module subcategories. 
In this case one can define the dual category C* M to be the category of module 
functors from M. to itself: C* M = Fun^ ( M , M ) [Uj. This is a rigid tensor category 
(the tensor product is the composition of functors, the right and left duals are the 
right and left adjoint functors). 

For example, let us consider C itself as a module category over C <g> C op , via 
(X, Y) <g> Z = X <g> Z gj Y. Then the dual category is the Drinfeld center Z(C) of C 
(see [Oil IMu2j : for the basic theory of the Drinfeld center see |K] ). 

The following result was proved by Miiger [Mull IMu2j under the assumption 
dim(C) 7^ (which, as we have seen, is superfluous in zero characteristic) and 
minor additional assumptions. 

Theorem 2.15. For any indecomposable module category M. over a fusion category 
C, the category C* M is semisimple (so it is a fusion category), and dim(C^) = 
dim(C). In particular, for any fusion category C the category Z(C) is a fusion 
category of global dimension dim(C) 2 . 

In fact, we have the following more general results, which (as well as the results 
in the next subsection) are inspired by jMull IMu2j . 

Theorem 2.16. For any module categories M.\,M.i over a fusion category C, the 
category of module functors Func(.Mi, M.%) is semisimple. 

Theorems 12.151 and 12.161 are proved in Section 5. 
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2.4. Multi-fusion categories. We say that a multi-fusion category C is indecom- 
posable if it is not a direct sum of two nonzero multi-fusion categories. 

Let C be a multi-fusion category. Then for any simple object X G C there 
exist unique i, j G J such that 1, ® X ^ and X ® lj ^ 0; moreover, we have 
lj ® X = X ® lj = X. Thus, as an additive category, C = ® m ,nC mn , where 
C m n is the full abelian subcategory of C with simple objects having i = m. j = n. 
It is easy to check that Cu are fusion categories for all i, and Cij are (Cu,Cjj)- 
bimodule categories, equipped with product functors Cij x Cji — ► Cu satisfying 
some compatibility conditions. We will refer to Cu as the component categories of 
C. 

Since Cu are fusion categories, they have well defined global dimensions. In 
fact, the off-diagonal subcategories Cij can also be assigned global dimensions, even 
though they are not tensor categories. To do this, observe that for any simple object 
V G Cij, and any morphism g : V — > V** one can define Try (g) G End(l^) = k. 
Therefore, we can define \V\ 2 by the usual formula \V\ 2 = Try(g)Try« ((g^ 1 )*), 
and set dim(Cy) := Ey e irrC« \ V ? ■ 

Proposition 2.17. If C is an indecomposable multi-fusion category, then all the 
categories Cij have the same global dimensions. 

The setup of the previous section can be generalized to the multi-fusion case. 
Namely, we have the following generalization of Theorem 12.161 to the multi- fusion 
case: 

Theorem 2.18. IfC is a multi-fusion category, and M.\, M.^ are module categories 
overC, then the category Func(M.i, M. 2) is semisimple. In particular, the category 
C* M is semisimple for any module category M. 

Proposition 12 . 1 71 and Theorem 12. 181 is proved in Section 5. 

Remark 2.19. We note that it follows from the arguments of |U1 IMul| that if C 
is a multifusion category and M. is a faithful module category of M., then M. is a 
faithful module category over C* M , and (CJ^)^, = C. 

2.5. Results on weak Hopf algebras. A convenient way to visualize (multi-) 
fusion categories is using weak Hopf algebras (see Section 4 for the definitions). 
Namely, let C be a multi-fusion category. Let R be a finite dimensional semisimple 
fc-algebra, and F a fiber functor (i.e. an exact, faithful tensor functor) from C to 
i?-bimod. Let A = Endfe(F) (i.e. the algebra of endomorphisms of the composition 
of F with the forgetful functor to vector spaces). 

Theorem 2.20. (|Sz| ) A has a natural structure of a semisimple weak Hopf algebra 
with base R, and C is equivalent, as a tensor category, to the category Rep(A) of 
finite dimensional representations of A. 

Remark 2.21. In order to lift the naturally existing map A — > A ®r A to a weak 
Hopf algebra coproduct A — > A<B>kA, one needs to use a separability idempotent in 
R® R. We will always use the unique symmetric separability idempotent. In this 
case, the weak Hopf algebra A satisfies an additional regularity condition, saying 
that the squared antipode is the identity on the base of A. 

One can show that for any multi- fusion category C, a fiber functor F exists for 
a suitable R. Indeed, let M. be any semisimple faithful module category over C, 
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i.e. such that any nonzero object of C acts by nonzero (for example, C itself). 
Let R be a semisimple algebra whose blocks are labeled by simple objects of A4: 
R = ®Meixx(M)RM, and Rm are simple. Now define a functor F : C — > R— bimod 
as follows: for any object X e C set 

F(X) = ® M!NeIll{M) TLom M (M,X ® N) <g> B NM , 

where Bnm is the simple (Rn, i?M)-bimodulc. This functor has an obvious tensor 
structure (coming from composition of morphisms), and it is clearly exact and 
faithful. So it is a fiber functor. 
Therefore, we have 

Corollary 2.22. /]H ] .|Sz | ) Any multi-fusion category is equivalent to the category 
of finite dimensional representations of a (non-unique) regular semisimple weak 
Hopf algebra. This weak Hopf algebra is connected if and only if C is a fusion 
category. 

Remark 2.23. In particular, we can choose R to be a commutative algebra (i.e., 
all blocks have size 1). Thus, any multi-fusion category is equivalent to the category 
of representations of a weak Hopf algebra with a commutative base. This result 
was proved by Hayashi in [H], where weak Hopf algebras with commutative bases 
appear under the name "face algebras" . 

The language of weak Hopf algebras is convenient to visualize various categorical 
constructions. One of them is that of a dual category. Indeed, let C be the category 
of representations of a weak Hopf algebra A. Let R be the base of A. Then we 
have a natural fiber functor from C to the category of i?-bimodules - the forgetful 
functor. This functor defines a natural structure of a module category over C on 
the category M. = R — bimod. In this case, the dual category C* M is simply the 
representation category of the dual weak Hopf algebra A* cop with the opposite 
coproduct (see jOl)- Furthermore, as we just showed, this example is general, in 
the sense that any faithful module category over a multi-fusion category can be 
obtained in this way. 

The global dimension of the category of representations of a connected weak 
Hopf algebra is closely related to the trace of squared antipode in this weak Hopf 
algebra. This connection is expressed by the following theorem. 

Let a fusion category C be the representation category of a regular semisimple 
weak Hopf algebra A. Let S be the antipode of A. Let qi be the primitive idem- 
potents of the center of the base A t , and Hi the block sizes of the matrix algebras 
qiA t . 

Theorem 2.24. One has Tr(S 2 \ q .Ag( q .)) — dim(C)n|n|. In particular, overC one 
always has Tr(S 2 \ qjA s{ qi )) > 0. 

Remark 2.25. Theorem EH implies that Tr(S 2 U) = dim(Rep(A)) dim(yl t ) 2 . 

We also have the following result, which generalizes the Larson- Radford theorem 
for Hopf algebras LR1 . 

Theorem 2.26. A semisimple weak Hopf algebra over k is also cosemisimple. 

Theorem 12 .241 is proved in Section 5. Theorem 12 . 261 follows from Theorem 12 .181 
since the representation category of the dual weak Hopf algebra is the dual category. 
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2.6. Vanishing of the Yetter cohomology. The cohomology theory that con- 
trols deformations of tensor categories and tensor functors is the cohomology theory 
developed in |C YI lYll IY21 IDaj , which we will call the Yetter cohomology theory. 
This theory associates to any tensor category C and a tensor functor F for C to 
another tensor category C, a sequence of cohomology spaces H F (C) (See Section 
7). If F is the identity functor, then these groups are simply denoted by H l (C). 
Namely, first order deformations of C are elements of H 3 (C), while first order defor- 
mations of a tensor structure on a given functor F between fixed tensor categories 
C,C are elements of H F {C). Obstructions to such deformations lie, respectively, in 
£T 4 (C) and H%(C). 

For multi-fusion categories, the Yetter cohomology often vanishes. Namely, we 
have the following result. 

Theorem 2.27. LetC, C be multi-fusion categories, and F : C — > C be a (unital) 
tensor functor from C to C . Then H F (C) — for i > 0. 

Theorem 12 .2 71 is proved in Section 7, using weak Hopf algebras. The idea of this 
proof is due to Ocneanu, Blanchard, and Wassermann. 

2.7. Ocneanu rigidity. The statement that a fusion category over a field of char- 
acteristic zero cannot be nontivially deformed is known as Ocneanu rigidity, because 
its formulation and proof for unitary categories was suggested (but not published) 
by Ocneanu. Later Blanchard and Wassermann ( BWai rWa] ! proposed an algebraic 
version of Ocneanu's argument, which proves the following result. 

Theorem 2.28. A fusion category does not admit nontrivial deformations. In par- 
ticular, the number of such categories ( up to equivalence ) with a given Grothendieck 
ring ( =fusion rules ) is finite. 

Remark 2.29. This theorem is proved in BWa, Wa under the assumption that 
dim(C) 7^ 0, but as we know from Theorem 12.31 this assumption is superfluous in 
zero characteristic. 

In fact, one has the following somewhat more general theorem. 

Theorem 2.30. Theorem \2.28l is valid for multi-fusion categories. 

This theorem follows directly from Theorem 12.271 for i — 3 and F = Id (this 
is, essentially, the proof of Ocneanu-Blanchard- Wassermann) . A sketch of proof is 
given in Section 7. 

Note that Theorem 12.301 implies that any multi- fusion category is defined over 
an algebraic number field. 

Question. Is any multi-fusion category defined over a cyclotomic field? 

Note that the answer is yes for fusion categories coming from quantum groups 
at roots of unity, for the categories of |TY| . and for group-theoretical categories 
discussed in Section 8. Also, it follows from the results of subsection I8.1UI that the 
global dimension of a fusion category belongs to a cyclotomic field. 

We also have 

Theorem 2.31. A (unital) tensor functor between multi-fusion categories does not 
have nontrivial deformations. In particular, the number of such functors (up to 
equivalence) for fixed source and target categories is finite. 
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Remark 2.32. In particular, Theorem 12.311 implies that a given fusion category 
has finitely many fiber functors. This is also shown in [IK] in the special case of 
categories coming from subfactors (see Theorem 2.4 in |IK| ) . 

Remark 2.33. Theorem 12.311 also implies Ocneanu's result that a given fusion 
category has finitely many braidings. Indeed, any braiding in particular defines an 
equivalence of tensor categories between C and C op . 

The proof of Theorem l2.31l is analogous to the proof of Theorem 12. 301 Namely, 
the first part of the result follows directly from Theorem [^23 for i = 2. The second 
part is a consequence of a combinatorial fact that there are only finitely many homo- 
morphisms between the Grothendieck rings of the categories under consideration; 
this fact is a consequence of Proposition 2.1 of [0] since the second Grothendieck 
ring can be considered as a based module over the first one. 

Remark 2.34. One says that an indecomposable multi-fusion category C is a 
quotient category of an indecomposable multi-fusion category C if there exists a 
tensor functor F : C — > C such that any object of C is a subobject of F (X), X £ C 
(See Section 5). It follows from the above that a given multi-fusion category C has 
only finitely many quotient categories. 

Corollary 2.35. A module category M over a multi-fusion category C does not 
admit nontrivial deformations. In particular, the number of such module categories 
(up to equivalence) with a given number of simple objects is finite. 

To prove Corollarv l2.35l it suffices to choose a semisimple algebra R with number 
of blocks equal to the number of simple objects in A4, and apply Theorem l2.31l to 
the functor F : C — > R — bimod associated with A4 . 

Remark 2.36. We note that this result was conjectured in |0] , 

3. Fusion categories over C 

The goal of this subsection is to prove Theorcm l2.3l Proposition ^. 91 Proposition 
12.121 and discuss their consequences. 

Let C denote a fusion category over C. We will denote representatives of iso- 
morphism classes of simple objects of C by X^, i £ I, with £ I labeling the 
neutral object 1. Denote by * : / — > / the dualization map. (We note that at the 
level of labels, there is no distinction between right and left dualization, since by 
Proposition ^. II V is isomorphic to V** for any simple object V). 

3.1. Proof of Theorem 12.31 By Theorem 12.61 there exists an isomorphism of 
tensor functors g : Id — * * * **. Let us fix such an isomorphism. So for each simple 
V £ C we have a morphism gv ■ V — ► V**** such that gv<s>w — 9v®gw, and gv* — 
(gy 1 )* ■ For all simple V , let us fix an isomorphism ay : V — > V** such that a v = gv 
(a v makes sense as Hom(V, V**) is canonically isomorphic to Hom(I/**, V"****), 
and so ay can also be regarded as an element of Hom(V r **, y****)). Then ay = 
ev{a v )*, where ey = ±1, and eyey = 1. Define d(V) = Try(ay), in particular 
di = d{Xi). These numbers are not at all canonical they depend on the choices we 
made. Nevertheless, it is easy to see from the definition that \V\ 2 = evd(V)d(V*). 

Now let us take any simple objects V,W £ C and consider the tensor product 
a v (g) a w : V (g) W -> (V <E> W)** . We have V <g> W = ®uRom(U, V®W)®U, so we 
have a v ®a w = ®b% w ® au , where b% w : Hom(f7, V®W) -> Hom(C/**, V**®W**). 
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The source and target of this map are actually canonically isomorphic, so we can 
treat b}j W as an automorphism of Hom(U, V <g> W). Also, since a 2 ? = gv and 
gv®w = 9v <8> ffw, we get (b^) 2 = 1. 

Let bf := bx) Xk - Let Tj fe = tv{bf). Since {bf) 2 = 1, its eigenvalues are ±1, 
hence T^ fc are integers. 

By the definition of bf, we have 

did k = j2 T ? d i 

Let Ti be the matrix such that (Ii)/sj = 7j fe , and let d be the vector with compo- 
nents di. This vector is clearly nonzero (e.g., do ^ 0), and we have 

T,d = did. 

Thus, d is a common eigenvector of Tj with eigenvalue dj. 

Let €i — ■ Then we have: d is an eigenvector of the matrix A4 = tiT{T{* with 
eigenvalue |X;| 2 . 

We claim that Tj* = uTf. This implies the theorem, as in this case Ai — TiTf, 
which is nonnegative definite (since the entries of T are integer, hence real), so its 
eigenvalues, including |Xi| 2 , have to be nonnegative. 

To prove that T,» = e;Tj*, we need to show that T? k = e,T^ J . But this, in turn, 
follows from the equality 6* k = £j(&]f )* (which makes sense since we have canonical 
isomorphisms Hom(£7, V ® W) -> Hom(V* <g> [7, W) -> Hom(W, V* ® i/)*, the latter 
by semisimplicity) . 

It remains to prove the last equality. Let / : Xj — > X$ ® X& be a morphism. By 
the definition, 6* fe / = (a, ® a k )faj . On the other hand, / gives rise to an element 
/' : Xj* ® Xj — > Xfe, given by /' = (ev< ® 1)(1 <8> /), and hence to a linear function 
on Hom(X fe , X- <g> Xj) given by /"(ft) = (ev, ® 1)(1 4 . <g> /)ft G End(X fe ) = C (for 
brevity we omit associativity maps and use the same notation for a morphism and 
its double dual). Now, we have 

(bff)"{h) = (ev i ®l)(l i .®(o i ®a*)/a7 1 )7i 

= e l a k (ev l ® l)(a~ 1 ® faj 1 )h 

= ei(evi® l)(l(g)/)(a- 1 ®aj l )ha k 

= £i(evi ® 1)(1 (g) /)(di» <g> aj)ha~^ x , 

where the last equality due to the facts that gv®w = gv ® gw, and ay = gva v l . 
Thus, 

{bff)"{h) = f"{b^h), 
as desired. Theorem 12.31 is proved. 

Remark 3.1. Here is a modification of the above proof, which is simpler but 
requires an extension of the category C. 

The first step is to prove the result in the case of pivotal categories. This is a 
substantially simplified version of the above proof, since in the pivotal case Ci and 
bf are 1, so T- k are equal to Xj fe , the multiplicity of Xj in X l <g> X k . 

The second step is reduction to the pivotal case. To do this, take the isomorphism 
g : Id — > * * ** as tensor functors constructed in the proof of Theorem 12. 61 Define 
the fusion category C, whose simple objects are pairs (X, /), where X is a simple 
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object of C, and / : X — > X** is an isomorphism, such that /** / = g. It is easy to 
see that this fusion category has a canonical pivotal structure. Thus, \X\ 2 > in C. 
However, we have the forgetful functor F : C — > C, F(X, f) = X, which obviously 
preserves squared norms. Hence, \V\ 2 > for simple objects V in C (since for any 
V there exists / : V — > V** such that /**/ = g), which completes the proof. 

3.2. Proof of Proposition 12751 The first statement is straightforward. To prove 
the second statement, let N be the matrix whose entries are given by (JV,-)jy = 
dimRom(Xj,Xi <8> Xk). Then, like in the proof of Theorem 12.31 Nid — did. Let 
us multiply this equation on the left by d*. (the hermitian adjoint). We have 
d*Ni = (Nid)* = (iVj.d)* = d^d*. Thus the multiplication will yield 

d^\d\ 2 = d 4 |d| 2 . 

Since |d| 2 > 0, this yields the second statement. The proposition is proved. 

3.3. Proof of Proposition |37^21 and properties of modular categories. It is 

well known (see BaKi ) that the matrix T is diagonal with eigenvalues being roots 
of unity. So we only need to show that the S-matrix is unitary. The entries Sy of 
the S-matrix are known to satisfy = Sji, and ^ ■ Si*jSji = 8u ( BaKi ). So it 
suffices to show that st*j = SiJ. 

Recall that Sjo — ± dim(Vj)/y/~D, where D is the global dimension of the cate- 
gory. So Sjo is a real number. Further, by the Verlinde formula ( BaKi, 3.1]), if v m 
is the 77i-th column of S then 

NiV m = V m , 

SOm 

for all i. Let denote the row vector, Hermitian adjoint to v m . Then 

* a 7 Sim I 1 2 
V m A'iV m = |v m | . 

SOm 

One the other hand, since Nf = N- , and N is real, we have 

v* m N t w m = (N? v m )*v OT = (^-,v m )*v, 

Since |v m | 2 ^ 0, the statement is proved. 

Remark 3.2. An important property of modular categories is 

Proposition 3.3. / [EG4I . Lemma 1.2) The dimension of every simple object of a 
modular category divides \pD , where D is the global dimension of the category. 

This implies that in a ribbon category, dimensions of objects divide the global 
dimension (this is seen by taking the Drinfeld center and using Theorem 12.151 and 
the well known fact that the Drinfeld center of a braided category contains the 
original category). This fact is useful in classification of modular categories (See 
section 8). 

In conclusion of this subsection let us give a simple application of Theorem 12.31 
to modular categories. 

Let c € C/8Z be the Virasoro central charge of a modular category C, defined 
by the relation (ST) 3 = e 2vlc / 8 S 2 (see BaKi]), and D be the global dimension of 
C. Let / : (—oo, 1] — > [1, oo) be the inverse function to the monotonely decreasing 
function g(x) = (3 — x)y/x/2. 



( V m ) V r , 



V m . 



SQr, 
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Proposition 3.4. One has 

D > /(sign(s 00 )cos(7rc/4)) 

Remark 3.5. The number sqo equals ±1/a/D. 

Proof. We need to show that 

sign(soo) cos(ttc/4) > (3 - D)VD/2 

To prove this, recall |BaKi| that the number e 7 ™^ 4 can be expressed via a Gaussian 
sum: 

sign( So o)e" c / 4 = ^|X i | 2 ^/^, 
where 9i are the twists. This means that 

sign( So o)e™ c/4 - D- 1 / 2 = £ \XA%/VD. 

Taking squared absolute values of both sides, and using that |6>;| = 1, and \Xi\ 2 > 
(by Theorem 12. we get 

|sign( So oK lc/4 - ^- 1/2 | 2 < (£ \X>\ 2 f/D = 

After simplifications, this yields the desired inequality. □ 

Remark 3.6. Sometimes this inequality sharp. For example, for c = ±2/5, ±22/5, 
it yields an estimate D > (5— v / 5)/2, which becomes an equality for the well known 
Yang-Lee category (c = —22/5, see DMS ) and three its Galois images. The same 
is true for c = ±14/5, ±34/5, in which case the estimate is D > (5 + v / 5)/2 (it is 
attained at four Galois images of the Yang-Lee category). Also, it goes without 
saying that the inequality is sharp for c = 0, where it becomes an equality for the 
trivial category. 

These considerations inspire the following questions. 

Questions. Does there exist a sequence of nontrivial fusion categories over C 
for which the global dimensions tend to 1? Does there exist such a sequence with 
a bounded number of simple objects? Is the set of global dimensions of fusion 
categories over C a discrete subset of M? 

We expect that the answer to the first question is "no", i.e. the point 1 of the 
set of possible dimensions of fusion categories is an isolated point ("categorical 
property T"). 

4. Weak Hopf algebras and their integrals 
Below we collect the definition and basic properties of weak Hopf algebras. 

4.1. Definition of a weak Hopf algebra. 

Definition 4.1 f |BNSz| '). A weak Hopf algebra is a vector space A with the struc- 
tures of an associative algebra (A, to, 1) with a multiplication m : A (gife A — > A 
and unit 1 £ A and a coassociative coalgebra (A, A, e) with a comultiplication 
A : A — > A (gifc A and counit e : A — » k such that: 
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(i) The comultiplication A is a (not necessarily unit-preserving) homomor- 
phism of algebras: 

(1) A(hg) = A(h)A(g), h,geA, 

(ii) The unit and counit satisfy the following identities: 

(2) (A®id)A(l) = (A(1)®1)(1® A(1)) = (1®A(1))(A(1)®1), 

(3) eifgh) = e(/5(i))e(5(2)ft) = e (/5(2))e(5(i)ft)i 
for all f,g,hE A. 

(iii) There is a linear map S : A — > A, called an antipode, such that 

(4) m(id® S)A(h) = (e®id)(A(l)(/i® 1)), 

(5) m(S ® id)A(ft) = (id®e)((l®fc)A(l)), 

(6) S(h) = S(/i (1) )fr (2) S(/i (3) ), 
for all he A. 

Remark 4.2. We use Sweedler's notation for a comultiplication: A(c) = C(!)®C( 2 ). 

Axioms (J3J) and © above are analogous to the usual bialgebra axioms of A 
being a unit preserving map and e being an algebra homomorphism. Axioms Q 
and (J5J generalize the properties of the antipode in a Hopf algebra with respect to 
the counit. Also, it is possible to show that given JU - ®, axiom © is equivalent 
to S being both anti-algebra and anti-coalgebra map. 

The antipode of a finite dimensional weak Hopf algebra is bijective jBNSzl 2.10]. 

Remark 4.3. A weak Hopf algebra is a Hopf algebra if and only if the comultipli- 
cation is unit-preserving and if and only if e is a homomorphism of algebras. 

A morphism between weak Hopf algebras A\ and A^ is a map <f> : A\ — > A2 
which is both algebra and coalgebra homomorphism preserving 1 and e and which 
intertwines the antipodes of A\ and A%, i.e., cf> o Si — S2 ° 4>- The image of a 
morphism is clearly a weak Hopf algebra. 

When dirrifc A < 00, there is a natural weak Hopf algebra structure on the dual 
vector space A* = Honifc (^4, k) given by 

(7) W{h) = {4>®^){A{h)), 

(8) A{<j>){h®g) = <t>{hg) 

(9) S{4>){h) = 4>(S(h)), 

for all (f>,ip € A* , h, g € A. The unit of A* is e and the counit is ^ </>(l). 

The linear maps defined in 10} and 10) are called target and source counital maps 
and are denoted £4 and e s respectively : 

(10) e t (h) =e(l (1) /i)l (2) , e s (/i) = l (1) e(W (2) ), 
for all h G A. The images of the counital maps 

(11) i4 t = e t (A), A s =s s (A) 

are separable subalgebras of A, called target and source bases or counital subalgebras 
of A. These subalgebras commute with each other; moreover 

A t = {{4> ® id)A(l) I <f> e A*} = {he A \ A(h) = A(l)(h ® 1)}, 
A s = {{id® (j>)A(l) \ <f>£ A*} = {h£A\ A(/i) = (1 ® /i)A(l)}, 
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i.e., At (respectively, A s ) is generated by the right (respectively, left) tensor factors 
of A(l) in the shortest possible presentation of A(l) in A ®fe A. 

The category Rep (A) of left A- modules is a rigid tensor category [NT Vj . The 
tensor product of two A-modules V and W is V®A t W with the A-module structure 
defined via A. The unit object 1 of Rep(A) is the target counital algebra A t with 
the action h ■ z = et(hz) for all h £ A, z £ A t . 

For any algebra B we denote by Z(B) the center of B. Then the unit object of 
Rep(A) is irreducible if and only if Z(A) fl At = k. In this case we will say that A 
is connected. We will say that that A is coconnected if A* is connected, and that 
A is biconnected if it is both connected and coconnected. 

If p ^ is an idempotent in A t fl A s n Z(A), then A is the direct sum of weak 
Hopf algebras pA and (1 — p)A. Consequently, we say that A is indecomposable if 

A t n A s nz(A) = ki. 

Every weak Hopf algebra A contains a canonical minimal weak Hopf subalgebra 
A m i n generated, as an algebra, by A t and A s JNJ Section 3]. In other words, j4 m j n 
is the minimal weak Hopf subalgebra of A that contains 1. Obviously, A is an 
ordinary Hopf algebra if and only if A m - ln = kl. Minimal weak Hopf algebras over 
k, i.e., those for which A = A m ; n , were completely classified in [N] Proposition 3.4]. 

The restriction of S 2 on ^4 m i n is always an inner automorphism of A m i n , see |N|. 

Remark 4.4. Unless indicated otherwise, in what follows we will use only weak 
Hopf algebras satisfying the following natural property : 

(12) S 2 U min =id. 

This property has an easy categorical interpretation. Let 1 = A t be the trivial 
A-module. Then l|12|) is satisfied if and only if the canonical isomorphism 1 — * 1** 
is the identity map. 

Definition 4.5. We will call a weak Hopf algebra satisfying 1|12|) regular. 

Remark 4.6. It was shown in |NV1 6.1] that every weak Hopf algebra can be 
obtained as a twisting of some regular weak Hopf algebra with the same algebra 
structure. 

4.2. Integrals. The following notion of an integral in a weak Hopf algebra is a 
generalization of that of an integral in a usual Hopf algebra [M] . 

Definition 4.7 ( BNSzj). A left integral in A is an element I £ A such that 

(13) M = s t {h)l, (rh = re s (h)) for all h £ A. 

The space of left integrals in A is a left ideal of A of dimension equal to dim^ {At). 
Any left integral A in A* satisfies the following invariance property : 

(14) 9(i)K h 9{2)) = S{htL))\{h(2)9), g,h£A. 

In what follows we use the Sweedler arrows — x and for the dual actions : 

(15) h^(f>(g) = 4>(gh) and cf> - h(g) = 4>(hg). 

for all g, h £ A,4> £ A*. 

Recall that a functional ip £ A* is non- degenerate if o m is a non-degenerate 
bilinear form on A. Equivalently, <fi is non-degenerate if the linear map h i— > [h — 1 4>) 
is injective. An integral (left or right) in a weak Hopf algebra A is called non- 
degenerate if it defines a non-degenerate functional on A* . A left integral £ is called 
normalized if St(£) = 1. 
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It was shown by P. Vecsernyes [2 that a finite dimensional weak Hopf algebra 
always possesses a non-degenerate left integral. In particular, a finite dimensional 
weak Hopf algebra is a Frobenius algebra (this extends the well-known result of 
Larson and Sweedler for usual Hopf algebras). 

Maschke's theorem for weak Hopf algebras, proved in BNSz, 3.13], states that 
a weak Hopf algebra A is semisimple if and only if A is separable, and if and only 
if there exists a normalized left integral in A. In particular, every semisimple weak 
Hopf algebra is finite dimensional. 

For a finite dimensional A there is a useful notion of duality between non- 
degenerate left integrals in A and A* BNSz, 3.18]. If I is a non-degenerate left 
integral in A then there exists a unique A € A* such that X — I = 1. This A 
is a non-degenerate left integral in A*. Moreover, £ — A = e. Such a pair of 
non-degenerate integrals (£, A) is called a pair of dual integrals. 

An invertible element g £ A is called group-like if A(g) = (</<£></)A(l) = A(l)(g<E> 
g) [NJ Definition 4.1]. Group-like elements of A form a group G(A) under multipli- 
cation. This group has a normal subgroup Go (A) :— G(A m ; n ) of trivial group-like 
elements. If A is finite dimensional, the quotient group G(A) = G(A)/Go(A) is 
finite. It was shown in [N] that if A is finite dimensional and £ £ A and X £ A* 
is a dual pair of left integrals, then there exist group- like elements a £ G(A*) and 
a £ G(A), called distinguished group- like elements, whose classes in G(A*) and 
G(A) do not depend on the choice of £ and A, such that 

(16) S{£) = a^£ and 5(A) = a A. 

(Note that a and a themselves depend on the choice of £ and A). 

The following result is crucial for this paper. It is an analogue of Radford's 
formula for usual Hopf algebras. 

Theorem 4.8. (Nj Theorem 5.13] One has 

(17) S*(h) = <r 1 (a^h<- oT^a. 
for all h £ A. 

A weak Hopf algebra A is said to be unimodular if it contains a non-degenerate 
2-sided integral; equivalently, A is unimodular if the coset of a in G{A*) is trivial. 
A semisimple weak Hopf algebra is automatically unimodular BNSz . 

4.3. Proof of Theorem l2.61 Let C be a fusion category over k. By Theorem l2.22l 

C is the representation category of a semisimple connected weak Hopf algebra A. 
Since A is semisimple, it is unimodular, and hence one can choose a left integral 
I such that the corresponding element a — e. Thus, by Theorem 14.81 one has 
S (h) = a~ 1 ha 1 for some group-like element a £ G(H), and hence for any simple 
object V £ C — Kep(A), the operator a _1 |y defines an isomorphism V — > y**** m 
Since a is grouplike, this isomorphism respects the tensor product. The theorem is 
proved. 

4.4. Canonical integrals. Using the squared antipode, one can construct inte- 
grals on a weak Hopf algebra A called the canonical integrals. Namely, we have the 
following proposition, a particular case of which was proved in |BNSzj . 

Proposition 4.9. Let A be a finite- dimensional weak Hopf algebra and let {%} 
be primitive central idempotents in A t . Then Xi{h) : = Tr(Lh o S 2 \As( qi )), where 
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Lh G Endk(A) is given by Lh(x) = hx, h,x G A, defines a left integral in A* such 
that 

( 18 ) Xi(Qj) = ?H.S 2 \q j AS(q i )) and 

(19) Xi(9h) = x(hS 2 (g)), 

for all g,h G A. 

Proof. The identities (|18|1 and l|19(l follow immediately from the definition of Xi 
since A is regular and S 2 o L g = Lgifg) o S 2 for all g G A. 

Next, for all <f> G A* we define G Endfc(A) by R^{x) — x 0, x G A*. Then 
R ( j > (xS(qi)) — R ( p(x)S(qi) so that AS(gj) is i?0-invariant. A direct computation 
shows that L^ h ^^ = R<f> {1) ° Lh ° Rg-i^^ for all /i € j4, <^> € j4*, and hence, 

(0®Xi)(A(fc)) = Tr(L ( ^)o5 2 U s(9i) ) 

= Tr (^0 (1) ° £ft ^-1(0(2)) ° ^Uste)) 
= Tr (-RetW oi />°'S ,2 Us(5*))' 

therefore, (id® Xj)A(/i) = (e t ® x)A(ft) for all ft g 4, i.e., Xi is a left integral in 
A*. □ 

4.5. Sufficient conditions for semisimplicity. The next proposition is a refine- 
ment of [NJ Proposition 6.4] and is analogous to the Larson-Radford theorem |LR1| 
for usual Hopf algebras which says that if A is a finite dimensional Hopf algebra 
with Tt(S 2 \a) 7^ then A is semisimple and cosemisimple. 

Proposition 4.10. Let A be a finite dimensional weak Hopf algebra. If for every 
primitive idempotent p in A t nZ(A) there exist idempotents q pi q' p in pA t such that 

(20) Tr(S 2 \ qpAS(q/p) ) + 0, 
then A is semisimple. 

Proof. Let £ and A be a dual pair of non-degenerate left integrals in A and A* re- 
spectively. Then (£( 2 ) — v Xj^qpS^ 1 (£^)S(q p ) is the dual bases tensor for q p AS(q' ), 
cf. |Nj. Therefore, 

? TY(S 2 \ qpAS{q , p) ) 
= {i {2) - A, q p S(£ 
= (A, q p s s {q' p l)). 
Therefore, y p :— e s (q' p £) ^ 0. Next, we compute 

y p £ = S{£ {1) )S(q' p )£ {2] £ 
= S(£ {1) )S{q' p )e t (£ {2) )£ 
= S(£ {1) )e t {£ {2) )S(q' p )£ = S{£)y p . 

Let £ p be an element in A* t (here and below we write A* t :— (A*) t , A* s := (A*) s ) 
such that £ p — 1 = y p . Then from the previous computation we have 

(21) y p £ ={a^ £)y pi 
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where a is a distinguished group- like element of A* . Arguing as in [NJ Proposition 
6.4] one gets 

(22) C P = S(^)a, 

whence a is trivial, i.e., a € A*^ n . This means that one can choose £ in such a 
way that a = e, i.e., I = S(£). Hence, y p G A s n Z(A) is a non-zero multiple of 
p. We conclude that y := e s (£) — J2 P Up * s an invertible central element of A. 
Hence, £' — y~ x £ is a normalized right integral in A. By Maschke's theorem, A is 
semisimple. □ 

Let q qnd q' be idempotents in A tl and let p = e q and p' = e ■<— Then p 
and p' are idempotents in AJ. 

Lemma 4.11. XTie space pA* S(p') may be identified, in an S 2 -invariant way, with 
the dual space of qAS(q'). 

Proof. It is easy to check that for all h € A and <f> E A* one has (<f>, qhS(q')) = 
(pcf)S(p'), h), whence the statement follows. □ 

The next three corollaries refine [NJ Corollaries 6.5 - 6.7]. 

Corollary 4.12. Let A be a finite dimensional weak Hopf algebra. If for every 
primitive idempotent n in A% H A* there exist idempotents p„, p' w in i^A* t such that 

(23) Tr(S 2 \ p ^ A , s{p ,j) 0, 
then A is semisimple. 

Proof. This immediately follows from Proposition 14. 1UI and Lemma T4. Ill since the 

\p„A'S(p'j) = Tr^lgpAS^)) 



latter implies Tr(S 2 L A . S (pL)) = Tr(5 2 |„ as(,'))- □ 



Corollary 4.13. Let A be a connected finite dimensional weak Hopf algebra. If 
there exist idempotents q, q' in A t such that Tr(S 2 \ qA s( q ')) 7^ then A is semi- 
simple. 

Corollary 4.14. Let A be a biconnected finite dimensional weak Hopf algebra. If 
there exist idempotents q, q' in A t such that Tr(S 2 \ q AS(q')) 7^ then A and A* are 
semisimple. 

5. Tr(S* 2 ) AND THE GLOBAL DIMENSION 

5.1. Proof of Theorem 12.241 Let A be a connected semisimple weak Hopf alge- 
bra. Then C = Kep(A) is a fusion category. In particular, V** is isomorphic to V 
for any simple object V, which means that S* 2 is an inner automorphism of A (this 
is also proved in [BNSz, 3.22]). So let g € A be such that S 2 (x) — gxg^ 1 for all 
x G A. Then g\y : V — » V** : v i— ► g ■ v is an isomorphism of representations. 
The calculation of Try(g) and Try((g -1 )*) yields 

(24) Tr v (g)Id At = Ti(S(g)l {1) \ v .)l (2) , 

(25) Trv.dg- 1 )*)^ = , &Gr 1 l (1) |v)l (2 ). 

Remark 5.1. We note an important distinction between the quantum trace in an 
object V of a morphism V — * V** , which is denoted by Try, and the usual trace 
of a linear operator in the vector space V, which is denoted just by Tr. 
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Let {qi} be primitive idempotents in Z(At) and for every i let nf = dimk(qiAt) 
(i.e., m is the dimension of the irreducible representation of At corresponding to 
qi). Multiplying equations l|24[l and (|25|) on the right by qj and qi respectively, 
applying Tr|yi t) and using that for a regular weak Hopf algebra Tr(z|^4 t ) = e(z) for 
all z G A t |HI, we get 

Tr v (g)n 2 = Tr(g\ qjV ), Try. ((p~ 1 )*K ? = Tr^ -1 ^^), 

and hence, 

(26) Trig^Trig-^s^v) = \Vfn\n). 
Taking the sum over all isomorphism classes of simple V, we obtain : 

(27) Tr(S\ AS(qi) ) = dim(Rep(A))n 2 2 n J 2 . 

This proves the first statement of the theorem. The second one follows from The- 
orem Theorem 12 .241 is proved. 

5.2. Proof of Theorem 12. 15L Let C be a fusion category, and let M. be an inde- 
composable module category over C. Let us show that C* M is semisimplc. 

Choose a semisimple algebra R with blocks labeled by simple objects of M.. Let 
F be the fiber functor F : C — > R — bimod associated with M. , R as explained in 
Section 2. Let A = Endfc(F) be the corresponding weak Hopf algebra. Consider 
the weak Hopf algebra A* cop . The representation category of A* cop is C* M . Thus, 
A* cop is connected (as M. is indecomposable). So, A is biconnected. Also, by 
Theorem 12231 we have Tr(S 2 \ q]AS{qi) ) = dim(C)n 2 n 2 ^ 0. Thus, by Corollary 
14.141 A* cop , and hence CJ^ is semisimple. The equality dim(C) = dim(C^) follows 
from Theorem 12 . 241 and Lemma f4. Ill ( noting that the block sizes corresponding to 
the idempotents q and e q are the same). Theorem 12 . 1 51 is proved. 

5.3. Proof of Theorem 12.161 Let M. be a possibly decomposable module cate- 
gory over C. So M = ®Mj is a direct sum of indecomposable subcategories. Now 
for each i choose semisimple algebras Ri with blocks labeled by simple objects of 
Mi, and let R = (BRi- Let F be the fiber functor C — > i? — bimod, associated 
to (A4 , i?) , and let B = End^ (F) be the corresponding weak Hopf algebra. Then 
by Theorem 12 . 241 and Corollary 14.121 applied to A — B* , we find that B* is semi- 
simple. In other words, the the category C* M is semisimple. This implies Theorem 
12.161 since the category Func(A^i, M.2) is contained in CXii(BM 2 - Theorem 12. 161 is 
proved. 

5.4. A refinement of Theorem 12.241 Let A be a connected, but not necessarily 
coconnected, semisimple weak Hopf algebra. Let 7Ti be the primitive idempotents 
in A* s n Z(A*), and let A {j C A be defined by A*j = TriA*S(iTj). It is easy to sec 
that Aij — pjApi, where pi are the primitive idempotents of A s nA t . In particular, 
An are semisimplc algebras. 

In fact, for every i the algebra An has a natural structure of a biconnected weak 
Hopf algebra, and its representation category Rep(Au) is equivalent to Rep(A) via 
the usual Morita equivalence V — > p%V, V € Rep(A). Indeed, this map is a tensor 
functor since A(pj) = (pj (g)pj)A(l). To prove that it is an equivalence it suffices to 
show that the central support pi of pi equals 1. From the formula for A(pi) above 
we have A(pjA) C piA<g>piA. But piA contains the matrix block q§A corresponding 
to the trivial representation of A (which is irreducible since A is connected). Hence, 
A(q A) c piA ®piA and so p t = 1. 



20 



PAVEL ETINGOF, DMITRI NIKSHYCH, AND VIKTOR OSTRIK 



Let qir be the primitive idempotents of Z(A rr ). Let n 2 r = dixa(qi r (A rr )t). We 
have the following refinement of Theorem 12. 241 

Theorem 5.2. One has Tr(S 2 \ q]rArsS{q . s) ) = dim(Rep(A))n 2 r n 2 s . 

Proof. The proof is completely analogous to the proof of Theorem 12.241 Namely, 
let g be an element of A such that gxg^ 1 — S 2 (x). Then p r gp r realizes S 2 in A rr . 
Hence, as was shown in the proof of Theorem 12 . 241 for any V € Rep(A), one has 

T^{p r gp r \q ir v) = Tr v (g)n 2 r , 

and 

Ti{p r g~ l Pr\s(q ir )v) = ^vdg^ 1 )*^. 
Now, A rs — ®vPsV ® (p r V)*, and S 2 \ ArB — p s gp s <8> (p r g' 1 Pr)* ■ Hence, taking the 
sum over all V, we arrive at the result. □ 

5.5. Proof of Proposition |2"TT71 Let C be an indecomposable multi- fusion cate- 
gory. Fix an index r and let M. — @iCi r . It is clear that M. is an indecomposable 
C-module category, and the category C* M := Func(M,M) equals C°%- 

Choose a semisimple algebra R with blocks labeled by simple objects of M.. Let 
Rj be the two sided ideal in R whose blocks are labeled by simple objects of (BiCij C 
A4. Let n 2 = dira(-Rj). Let F be the corresponding fiber functor, and B = Endk(F) 
the corresponding weak Hopf algebra, and let A = B* . Then A is connected and 
semisimple. Therefore, by Theorem 15.21 Tr(S 2 \ q . rArBS ( qts )) = dim(Rep(A))n 2 s n 2 r . 
Thus, using Lemma 14.111 we get 

d\m(C rs )n 2 s n 2 r = Tr(S 2 \ it ^ qjr)A , s s( t ^ qts )) 

= TT ( S2 \q Jr A rs S(q ts )) 

= dim(Rep(A))n is n jV , 
so dim(C rs ) = dim(Rep(A)), as desired. 

5.6. Proof of Theorem 12.181 Without loss of generality it can be assumed that 
the multi- fusion category C is indecomposable. Let Aii, M.i be module categories 
over C. Let lj be the simple constituents of the unit object of C. Then it is shown 
in the standard way that for each i, the restriction functor Func(A^i, M2) — > 
Func J (l^A / ti, liM,2) is an equivalence of categories (one can construct a quasi- 
inverse functor by extending a functor from l^A^i to ljMi by tensoring with 
objects of Cij and checking various compatibilities). Therefore, the result follows 
from Theorem 12. 161 

5.7. Surjective and injective functors. Let C, T> be multi-fusion categories, and 
F : C — > T> be a unital tensor functor. 

We will say that F is injective if it is fully faithful (in this case F identifies C 
with a full tensor subcategory of T>). We will say that F is surjective if any simple 
object X of T> is contained in an object of the form F(T), T € C. If F is surjective 
and C,T> are indecomposable, then V is said to be a quotient category of C. 

Now let M. be a faithful module category over V. Then it is also a faithful 
module category over C. Let R be a semisimple algebra with blocks labeled by 
simple objects of Ai, and G the corresponding fiber functor T> — > i?-bimod. Let 
A = Endfe(G), B = Endfc(G o F) be the corresponding weak Hopf algebras. Then 
the functor F induces a morphism of weak Hopf algebras <Pf ■ A — > B, and vice 
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versa. It is easy to check that F is surjective, respectively injective if and only if 
4>f is injective, respectively surjective. 

Let us now consider the corresponding dual categories C*,T>* (we will drop the 
subscript M , since the only module category we will consider in this subsection will 
be Ai). We have a natural dual functor F* : T>* — > C*, since any 2?-linear functor 
<f> : M. — > M. has a natural C-linear structure, defined using F. It is clear that the 
morphism 4>p* '■ B* — > ^4* is given by 0p « = (jf F . 

Proposition 5.3. Let F : C — > T> be a unital tensor functor between multi-fusion 
categories. If F is surjective (injective) then F* is injective (surjective). 

Proof. The claim is equivalent to the statement that surjectivity of <f>p is equivalent 
to injectivity of <j>* F , and vice versa, which is obvious. □ 

5.8. The induction functor and the class equation for fusion categories. In 

finite group theory, an important role is played by the "class equation" ^2 s j^-r = 1, 
where the summation is over conjugacy classes of a finite group G, and G s are the 
corresponding centralizers. There is a similar formula for semisimple Hopf algebras 
(due to G.I.Kac and Y.Zhu, see jKaj . |Zhu| L which is also very useful. Here we will 
prove a class equation for any fusion category, which generalizes the results of Kac 
and Zhu. 

Let C be a fusion category. Let / : C — > Z(C) be the induction functor, defined 
by the condition Hom z(c) (J(V), X) = Romc(V,X), V € C, X G Z(C). 

Let [X : Y] denote the multiplicity of a simple object Y in an object X. 
For X G Z(C), let X\c denote the corresponding object of C. Then I(V) = 

®X£lrr(Z(C))[X\c '■ V]X . 

Proposition 5.4. One has I(V)\c = ®Yeirr(C)Y ® V ® Y*. 

Example 5.5. If G is a finite group and C = Rep(G), then 1(1) is the following 
representation of the quantum double D(G) = C[G] x 0(G): it is the regular 
representation of the function algebra 0(G), on which G acts by conjugation. In 
this case proposition 15.41 for trivial V is the standard fact that for conjugation 
action, O(G) = @Yeirre P (G)Y ® Y*. 

Proof. Let C = Rep (A), where A is a weak Hopf algebra. Then Z(C) = Rep(£>(^4)), 
where D{A) is the quantum double of A (see |NTVp . As a space, D(A) = A* ®A min 
A. So we have I(V)\ C = D(A) ® A V = A* ®A min V, with the action of A defined 
by h(4> <g) v) = h(3) ^- S(h^)} ® /i( 2) u for all ft e 4, ^ e A*, d £ K This 
yields exactly ©F G / rr (c)^ ® V" ® F*, where the tensor product is taken in the 
representation category of A. The proposition is proved. □ 

Proposition 5.6. The number 2xeJ>r(.z(e))[-^1 c • ■'-l 2 * s egitaZ to the number of 
simple objects of C. 

Proof. This sum equals dimEnd(/(l)), which is the same as [7(l)|c : 1]. But by 
Proposition |^| we know that /(l)|c = ®Yeirr{c)Y ® Y* , so the result follows. □ 

Proposition 5.7. (The class equation) LetC be a spherical fusion category. Then 
one has 



X£lrr(Z(C)):[X\ C :l]^0 

is an algebraic integer. 



E 




where mx 



dim C 
~ dimX 



22 



PAVEL ETINGOF, DMITRI NIKSHYCH, AND VIKTOR OSTRIK 



Proof. The proposition is immediately obtained by computing the dimension of 1(1) 
in two ways. On the one hand, this dimension is equal to dimC by Proposition ^. 41 
On the other hand, it equals 53[^|c : 1] dimX. The fact that mx is an algebraic 
integer follows from Proposition ^. 31 The proposition is proved. □ 

Example 5.8. Let C = Rcp(G). In this case Z(C) — RepD(G), so simple ob- 
jects are parametrized by pairs (conjugacy class, irreducible representation of the 
centralizer). The simple objects X £ Z(C) for which X\c contains 1 are exactly 
those for which the representation of the centralizer is trivial. Thus, the equation 
of Proposition 15 . 71 is exactly the class equation for G. 

5.9. Graded categories. Let G be a finite group. 

Definition 5.9. A G-grading on a tensor category C is a decomposition C = 
(SgecCg, such that ® : C g x Ch — > C g h, 1 £ C e , and * : C g — > C g -i. We will 
say that the grading is faithful if C g ^ for any g £ G. 

It is clear that if C is a G-graded category, then C e is a tensor category, and C g 
are left and right module categories over C e . 

Let C be a fusion category, G a finite abelian group. 

Proposition 5.10. Suppose that Z(C) contains, as a full tensor subcategory, the 
category of modules G over 0(G), and that all simple objects of this subcategory 
map to the neutral object of C under the functor Z(C) — ► C. Then C admits a 
faithful G v -grading (where G v is the dual group to G). 

Proof. Let g £ G be a simple object. Since g is trivial as an object of C, it defines a 
tensor automorphism of the identity functor of C. Thus we have a homomorphism 
G — » Aut(gj(/d), and hence any simple object of C defines an element of the dual 
group G v . This is obviously a faithful grading. □ 

5.10. Deformations of weak Hopf algebras. It is well known that a non- 
semisimple finite dimensional algebra can be perturbed into a semisimple one. 
However, for (connected) weak Hopf algebras the situation is different. Namely, 
we have the following result. 

Proposition 5.11. Let H t be a continuous family of finite dimensional regular 
connected weak Hopf algebras over C depending of a real parameter t £ (a, b) (i.e., 
H t is independent of t as a vectors space, and the structure maps continuously 
depend on t). Then either H t is semisimple for all t or H t is non- semisimple for 
all t. 

Proof. The set U C (a, b) where H t is semisimple is open. Assume that this set 
is nonempty. The function f(t) — Tr(5 2 |# t ) is a continuous function of t. By 
Corollary 14. 131 / is zero on the complement U c of U. Also, by Theorem 12.31 and 
Rem.ark l2.25l / is a nonzero algebraic integer for any t £ U . Since / is continuous, 
this implies that / is constant (and nonzero) on each connected component of U. 
Thus, U c is empty. We are done. □ 

5.11. Sphericity of pivotalization. In this Section we allow the ground field to 
have a positive characteristic, different from 2. 

Let A be a quasitriangular weak Hopf algebra, i.e., such that Rep(A) is a braided 
monoidal category. Let 1Z £ (A ® A)A(1) be the i?-matrix of A. It was shown in 
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jNTVj that the Drinfeld element u = S(7£ (2) )7£ (1) is invertible, satisfies S 2 (h) = 
uhu^ 1 for all h in A, and 

(28) AO" 1 ) =K 2 xK{vT 1 &VT 1 ). 

Furthermore, the element uS'(ii) -1 is group-like and implements S A via the adjoint 
action. 

Observe that for any group-like element 77 € G(A*) the element g v = TZS 1 ' ( 77, IZ^ ) 
is group- like in A and the map r) <—> g v is a, group homomorphism from G(A*) to 
G(A°p). 

Recall that distingusihed elments of A and A* were defined in Sect ion l4~2l In the 
next Lemma we extend a result of Radford |R2| relating the distinguished elements 
and uS'fu) -1 . 

Lemma 5.12. Let a G A and a £ A* be a pair of distinguished group-like elements 
chosen as in Section \4-°2\ Then g a a — S(u)u . 

Proof. Let £ G A be a non-degenerate integral from which a and a are constructed. 
It follows from N, Section 5] that 

t(i)h®l(i) = £(1) ®£(2)S(h ■<- a), h e A. 
Using these identities and properties of integrals and i?-matrices we compute 
£ ( 2)S{TZ {2) ^ a)Tl {1) ® £ {1) = £ ( 2)n w ® £ {1) Tl {2) 

= r R {1) £ {1) ®'R {2) £ {2) 

= ^ 1 ^(^)5 2 (£ (2) )a- 1 0£ (1) , 

whence S(U^ ^ a)U^ = S^ 2 ))^ 1 = S^a" 1 by non-degeneracy of t 
On the other hand, from the axioms of i?-matrix we have S{TZ^ <- a)TZ^ = 
S{TZ^)TZ^ g a ~ ug a , which completes the proof. □ 

Recall |NTVI Section 7] that a central v G A is a ribbon element if v — S[v) and 
A(t^) — H.2iR{v®v). A quasitriangular weak Hopf algebra A has a ribbon element 
if and only if Rep (A) is a ribbon category. 

Corollary 5.13. Suppose that A is a unimodular quasitriangular weak Hopf algebra 
and that a is gauged to be e. If g £ A is a group-like element such that g 2 = a -1 
and S 2 (h) = ghg~ l for all h G A then v ~ u~ l g is a ribbon element of A. 

Proof. In this case we have g a — 1. Since both u and g implement S 2 , the element 
v is central. It follows from Equation l|28|) that A(j/) = 'R.2\R.{y ® v). Finally, 
S(u) = S(u)- 1 a~ 1 = u~ l g = vhy Lemma Eul □ 

Recall that in Remark 13. II it was shown that to every fusion category C one can 
associate a twice bigger fusion category C, which has a canonical pivotal structure. 

Proposition 5.14. If dim C =/= then the canonical pivotal stucture of the category 
C is in fact a spherical structure. 

Proof. Let us realize C as the representation category of a regular weak Hopf algebra 
A. In this case, the pivotal structure of C is defined by a grouplike element g G A, 
such that g 2 = a -1 , where a is the distinguished group-like element of A. Assume 
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that the distinguished group-like element a € A* is gauged to be e. Consider the 
Drinfeld center Z(C), i.e., the representation category of the Drinfeld double D(A). 
One can check that a is also the distinguished grouplikc clement for D(A). Since 
g is a grouplike element such that gxg^ 1 — S 2 (x) for x € D(A), and g 2 = a -1 , it 
follows from Corollary 15 .131 that D(A) is ribbon, hence, Z(C) is ribbon. 

Thus, we have dim(V) = dim(V*) in Z(C) K . Hence, the same holds in C (i.e., C 
is spherical). Indeed, let I : C — > Z(C) be the induction functor defined in subsection 
I5T5I Then by Proposition for any V E C, I(V) = ® X eirr(c) X ®V(giX* as an 
object of C, Hence, dimJ(V) = dim V dim C. On the other hand, I(V)* — I(V*), 
which implies the statement. □ 

Corollary 5.15. In any pivotal fusion category C overC, the dimension of a simple 
object is a positive number times a root of unity. 

Proof. Consider the category C. It has two pivotal structures 61,62 : V — > V** . 
Namely, b\ comes from C and 62 is the canonical pivotal structure. By Proposition 
15.141 b 2 is spherical. On the other hand, b^ 1 obi is a tensor endomorphism of the 
identity functor, which obviously acts by roots of unity on simple objects. This 
implies the statement. □ 



6. The co-Hochschild complex of a cosemisimple unimodular weak 
hopf algebra and its subcomplex of invariants 

6.1. The definition. Let A be a weak Hopf algebra and let B C A be a weak Hopf 
subalgebra. We will define a complex C'(A,B) that generalizes the subcomplex of 
the co-Hochschild complex of a Hopf algebra consisting of invariants of the adjoint 
action, cf. [51 lSch| . 

We set C°(A, B) = A t fl Z(A), the algebra of endomorphisms of the trivial 
j4-module; and for all n > 1, we set 

(29) C n (A, B) := {/ € A® n \ f = Ad(l)/ and Ad(h)f = Ad(e t (ft))/, Wi € B}, 

where Ad(h) denotes the adjoint action of h, i.e., Ad(h)f = A™(/i( 1 ))/A ra (5'(/i(2))) 
for all h G B and / £ A® n . Here A" : A -> A® n is the iteration of the comulti- 
plication (we set A 1 = id). Note that A® n is a non-unital B- module with respect 
to Ad. The conditions of 129|) mean that A lies in A ®A t • ■ ■ ®A t A (where A is an 
A t -bimodule via z\ ■ h- z% = z\S{z2)h for h € A, z\, Z2, €E A t ) viewed as a subspace 
of A® n and that / commutes with A"(/i) for all h € A. 

Let us define a linear map S n : C n (A, B) -> by 5°(/) = / - S(/) and 

n 

(30T(/) = Ad(l){l®/ + ^(-l) l (id l _i® A®id„_ 4 )(/) + (-l)" +1 /®l} 

2 = 1 

for n > 1. 

Lemma 6.1. For alln>0 we have Im(S n ) C C™ +1 (A, B) and 6 n+1 o 5™ = 0, i.e., 
f/ie collection {C n (A, B), 5"} n >o is a complex. 
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Proof. That 5 n (f), f € C n (A,B) is Ad(l) stable is a part of definition For 
all h G £? we compute 

Ad(W/) = 

= Ad(/i)(l ® /) - Ad(/i)(A <g> id n _i)/ + • ■ ■ 

• • • + (-l) n Ad(ft)(id„_i <8> A)/ + (-1 )" +1 Ad(^)(/ (8 f ) 
= h {1) S(h {3) ) ® Ad^^))/ - (A ® id„_ 1 )(Ad(/ l )/) + • ■ • 

• • • + (-l)"(id n _! ® A)Ad(h)f + (~l) n+1 A n (h {1) )fA n (S(h i3) )) ® s t (fe (2) ) 
= l (1) e t (/i) ® Ad(l (2) )/ - (A ® id„_ 1 )(Ad(e i (/i))/) + • • • 

■ • • + (-l)"(id„_! A)Ad(e t (/i))/ + (-1 )" +1 A™(l (1) )Ad( £4 (/i))/ ® 1 (2) 
= Ad( £t (/i))<5"(/), 

where we used the identity (id ® £t)A(x) = (1 ® x)A(l) for all i G 4. Therefore, 
S n (f) e C" +1 (A,5). Thus, S n (C n {A,B)) c C+^B). 

That (5" +1 o S n = can be checked in a direct standard way, by cancelling the 
similar terms with opposite signs among (n + 3)(n + 2) tensors in o 8 n (f). □ 

The n-th cohomology group of the pair A, B is 

(31) ff"(A, £?) := H n (C'(A,B)) = Ker(<5 n )/±m(<f l_1 ), for n > 0. 

6.2. The vanishing theorem for cohomology. Now let A be a regular finite- 
dimensional semisimple (and hence, cosemisimple) weak Hopf algebra. 

Lemma 6.2. Suppose that A is indecomposable. Let qi be a primitive idempotent 
in Z(A t ) and let \ := Xi be the corresponding canonical left integral in A* from 
Proposition ^- y\ Then u = l(i)x(l(2)) is an invertible scalar. 

Proof. Since x is a left integral in A*, we have 

(32) u = l ( i)x(l(2)) = 5(1 (1) ) X (1(2)) - S(u) eA s n A t . 
Next, the following identities hold in every weak Hopf algebra A: 

A(l)(/i® 1) = (id®e t )A(/i), (h ® l)A(l) = (id ® e° p )A(h), h e A, 

where s° p is the target counital map in A op . 

Using Proposition 14.91 we compute for all h G A : 

l(i)^x(l(2)) = h {1) x(et(h (2 ))) = h (1) x{h { 2)S(h {3) )) 

= /i(i)X(S ,_1 ( ft (3)) /l (2)) = h (i)X(£t P ( h (2))) 

= W(1)X(1(2)), 

hence, u £ A s n A t n Z(A) = kl A - 

For any primitive central idempotent qj in A t we have 

Xfe) = Tr(S 2 | 9jAste) ) = dim(Rep(A))n?n| ^ 0, 

where nf = dwcik{qiA t ) and Uj = dm\}~{qj A t ) ■ Therefore, xU t 7^ and u ^ 0. □ 

Theorem 6.3. Let C be the complex associated to A, B as above. Then H (A, B) = 
A t n A s n Z(A) and H n (A 1 B) = for alln>\. 
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Proof. It suffices to prove this theorem in the case when A is indecomposable. In 
this case we have H°(A, B) = Kcr(<5°) = A t f\A s f\Z{A) = k. Let / G C n {A, B), n > 
1 be a cycle, i.e., 5 n (f) = 0. We will show by a direct computation that 

(33) / = (idn-i®x)(/) 

belongs to C n ^ 1 (A, B) and that / is a scalar multiple of the differential <5 n-1 (/). 

We will write / = /W ® . . . ® /("), where a sum of some set of tensors is 
understood. We have : 

Ad(l)/ = 

= l(i)/ (1) S(l(2n-a)) ® •• • ® l ( „- 1) / (n - 1) S , (l (n) )x(/ (n) ) 

= A n-1 (l( 1 )l| 1 j)(/W ® .. . ® /(«- 1 ))A"- 1 (5(l (2) l' (4) ))x(l' (2) / ( " ) 5(l' ( 3))) 

= A n_1 (l^)(/^^ • / ( "- 1) )A"- 1 (5(l , (4) ))x(l' (3) / (n) S(l / (3 ))) - /, 

where 1' stands for a second copy of 1 and we use that in any regular weak Hopf 
algebra one has (1 (1) 1 (2) )A 4 (1) = A 4 (l). Next, we have for all h G B : 

Ad(h)f = 

= h {1) f^S(h {2n _ 2) ) • • • ft(„-i)/ ( "" 1) 5(/ l( „ ) ) X (/ ( " ) ) 
= h {1) fWS(h {2n _ 1} ) • • • ft(„_ 1 ))/ ( ^ 1) e s (ft ( „))5(/. (n+1) )x(/ (n) ) 
= / l(1) / (1) 5(/. (2 „_ 1) ) • • • ft(„_ 1) / ( "- 1) ^(/ i („ +1 ))x(/ ( " ) ^(e s (^(„)))) 
= h {1) f^S(h {2n) ) • • • Vij/'""''^^^^^^!))) 
= (id„_i x)(Ad(ft)/) - (id n _i x)(Ad(e t (/i))/) = Ad( £t (/i))/. 

Here we used that 

(34) / = (10---0 10A(1))/ 
for all / G C n (A, B), the weak Hopf algebra identities 

X(i)S s (x {2 )) =x and (y l)A(l) = (1 A(l) 

for all x G A and j/e4 (cf. |NVj). and Proposition 14.91 

Hence, / G C"" 1 ^, B). Next, since (id„ x)(5" (/)) = 0, we get 

= (id„0x)Ad(l){l0/( 1 )0---0/^-A(/( 1 ))0---0/^ + 
• ■ • + (-1)"/ (1) • • • A(/W) + g .. . ® /(") g> 1} 

= Ad(l){l • • • / (n_1) x(/ (n) ) - A(/( 1 )) • • • f (n - 1} X (f {n) ) + 
■■■ + (-1)"/ (1) • • • (id x)A(/ (n) )} + (-1)" +1 /A"(l (1) )x(l(2)). 
Let u = l(i)x(l(2))- Then 

/A» = (-l) n 5 n -\f) 

+Ad(l){/« • • • (id x)A(/ (n) ) - • • • x(/ (n) )l}- 

Let us show that 

(35) Ad(l){(id n _! x)(/) 1 - (id„ x)(id„-i A)(/)} = 
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for all / € C n {A,B). Observe that both sides of (HJ) belong to C n+1 {A,B). We 
compute : 

Ad(l){/« ® •• • ® /("-^ ® / (n) (1 )X(/ (n) (2))} = 
= / (1) ®---®/ ( "- 1) ®5(l (1) )x(l( 2) / ( " ) ) 
= ® • • • ® I'd)/^" 15 <8> l' (2) 5(l (1) )x(l (2) / ( " ) ) 
= /« ® • • • ® l^ld)/^" 1 ) ® l' (2) x(l(2)/ ( " ) ) 
= / (1) ®---®l(i)/ ( "~ 1) ®l( 2 )X(/ ( " ) 
= Ad(l){/« (8> • • • (8> (8> x(/ (n) )l}- 

Here 1' stands for another copy of 1. We used the definition of a left integral, 
several identities in a weak Hopf algebra, and equation i|34|l applied to / and /. 

Therefore, fA n (u) — (—l) n 5 n ~ 1 (f). Now u is a non-zero scalar by Lemma f6. 21 
hence / = S"- 1 ((-l^W 1 f ), i.e., Ker5 n C ImS"- 1 and H n (A, B) = for n > 
1. □ 



7. The Yetter cohomology of a tensor category and Ocneanu 

rigidity 

7.1. The definition. The following cohomology of a tensor category with respect 
to a tensor functor was defined in jYll IY2| . motivated by the previous work |CY| . 
and independently in |Da| . 

Let C,C be tensor categories over a field k, and F : C — * C be a (unital) tensor 
functor. 

For a nonnegative integer n, let C n denote the n-th Cartesian power of C. In 
particular, C° has one object (empty tuple 0) and one morphism (identity). Define 
the functor T n : C n — > C by T n (X u ...,X n ) := X t ® ... ® Y„. In particular, T : 
C° C is defined by T o (0) = 1, and T : = Id. Let Cg(C) = End(T„ o (so e.g., 

C° (C) = End(lc))' We define a differential d : C n (C) -> C ,l+1 (C) by the formula 

df =Id®/2,...,„ + l-/ 1 2,...,„+l+/l,23,... J „ + l-- + (-l) n /l,...,„r 1 +l + (-l)" +1 /l,.. > n®Id, 

where for instance /i2,3,...,n+i is the endomorphism of the product of n objects 
F{Xx)®F{X 2 ), F(Y 3 ),'..'., F(X n+ i), and we use the identification F(X 1 )®F(X 2 ) -> 
F(Xi ® Y 2 ) defined by the tensor structure on F. 

It is easy to show that d 2 = 0. Thus (C*(C),d) is a complex. We will call the 
cohomology groups Hp(C), n > of this complex the Yetter cohomology groups of 
C with respect to F. In the important special case C = C , F = Id, we will denote 
this cohomology simply by H l (C) and call it the Yetter cohomology of C. 

As usual, low dimensional Yetter cohomology groups have an independent mean- 
ing jYll IY2I IDa| . The group H F {C) classifies derivations of F as a tensor functor. 
The group H F (C) classifies first order deformations of the tensor structure on the 
functor F. The group H 3 (C) classifies first order defomations of the associativity 
constraint in C, i.e. of the structure of C itself. As usual, obstructions to these 
deformations live in the cohomology groups one degree higher. 

To illustrate this definition, we give a few examples. 

Example 7.1. If C is Rep(iJ) for a Hopf algebra H and F the forgetful functor, 
then H F (C) is the usual Hochschild cohomology of H as a coalgebra. 
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Example 7.2. Let G be an affine proalgebraic group over k, and C = Rep(G) 
be the category of algebraic representations of G. Then H l (C) — H l (0(G)), the 
Hochschild cohomology of 0(G) as a coalgebra, where 0(G) is the Hopf algebra of 
algebraic functions on G. In other words, H l (C) = 7?* lg (G, fc), the algebraic group 
cohomology of G. 

Example 7.3. Let G be a reductive algebraic group over k with Lie algebra 
g. Let Rep(G) denote the category of algebraic representations of G. Then 
fP(Rep(G)) = (A^) for all i. Indeed, Rep(G) = Rcp(0(G)*). Therefore, 
G ra (Rep(G)) = (0(G™)*) G , where G acts diagonally by conjugation. Since G is 
reductive, the cohomology of this complex is the G-invariants in the Hochschild 
cohomology of 0(G) with coefficients in the trivial representation (corresponding 
to 1 € G). This cohomology is well known to be Ag, so the answer is (Ag) G , as 
desired. Thus, if q is a simple Lie algebra, then there is no nontrivial derivations or 
tensor structure deformations of the identity functor, but there exists a unique (up 
to scaling) first order deformation of the associativity constraint, corresponding to 
a basis element in (A 3 g) G . It is easy to guess that this deformation comes from an 
actual deformation, namely from the deformation of 0(G) to the quantum group 
O q (G). 

7.2. Comparison of two complexes. The following proposition shows that for 
categories and functors coming from weak Hopf algebras, the Yetter complex defined 
here is the same as the complex defined in the previous section. 

Proposition 7.4. Let A be a weak Hopf algebra, B a weak Hopf subalgebra in A, 
C = Rep(A), C — Rep(B), and F : C — > C be the restriction functor. Then the 
complex Cp(C) coincides with the complex C'(A,B) defined in Section 6. 

Proof. Let us show that End(T„ o F® n ) = C n (A,B). For this, define a map £ : 
C n (A,B) — > End(T n ). Recall that for any representations Xi,...,X n of A, the 
representation X\ ®c ■■■ ®C X n is defined to be the image of the projection A™(1) 
acting on X\ ® ... ® X n |NTVj . Therefore, any element a € C n (A, B) defines an 
operator on the usual tensor product X\ ® ... eg) X n which preserves the subspace 
Xi ®c ■■■ ®C X n (since a = Ad(l)a). Let us denote by £(a) its restriction to this 
subspace. Since a is invariant under the adjoint action, we find that £(a) is not 
only a linear map but also a morphism of representations. So we have defined the 
map £. 

Now we need to show that the map £ is an isomorphism. For this purpose, we 
construct the inverse map. Take / € End(T„ o F® n ). Extend it by zero to the 
space KerA"(l) in X\ ... ® X n . Then we get a linear operator / on X\ ® ... X n , 
which is functorial in X\, X n . Thus, / corresponds to a unique element / of 
A® n . It is clear that / = Ad(l)/, since both sides define the same operators in 
X\ (g) ... ® X n . It is also clear that / is invariant under adjoint action, as / is a 
morphism in the category. Finally, it is clear that £(/) = /, and £(a) = a. Thus, £ 
is an isomorphism. 

Finally, it is easy to see that the map £ identifies the differentials of the two 
complexes. The proposition is proved. □ 

7.3. Proof of Theorem 12371 and Theorem I2T301 Let C, C be multifusion cate- 
gories, and F : C — > C a tensor functor between them. We can assume without loss 
of generality that F is faithful and surjective. Let R be a semisimple algebra, and 
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let G : C — > R — bimod be a fiber functor on C (we know by now that it necessarily 
exists for a suitable R). Let B = End(G) be the corresponding weak Hopf algebra. 
Let A = End(G o F). Then B is a weak Hopf subalgebra of A, C = Rep(-B), 
C = Rep(A), and F is the restriction functor. Thus, by Proposition 17.41 the com- 
plex Cp(C) is isomorphic to the complex C'(A, B). Now, since A is semisimple, it 
is also cosemisimple by Theorem 12. 261 Hence, by Theorem 16. 31 C F (C) is acyclic in 
positive degrees. Theorem 12. 2 71 is proved. 

Now let us prove Theorem 12.301 Let C be a multifusion category. By theorem 
|2~271 we have H\C) = 0, i > 0, in particular H 3 (C) = 0. 

Now consider the set of all admissible associativity constraints for a tensor cat- 
egory with the same Grothendicck ring as C. It is an affine algebraic variety. This 
variety is acted upon by the group of twists. By a standard argument, one finds 
that the quotient of the tangent space to this variety at the point C by the tangent 
space to the orbit of C is equal to H 3 (C). Since H 3 (C) — 0, the group action is 
locally transitive, and hence has finitely many orbits. We are done. 

In conclusion we give the formulation of Ocneanu rigidity for semisimple weak 
Hopf algebras. This is a generalization to the weak case of Stefan's rigidity theorem 
for semisimple Hopf algebras [S], which was conjectured in 3.9]. 

Theorem 7.5. A regular semisimple finite dimensional weak Hopf algebra does 
not admit nontrivial deformations in the class of regular weak Hopf algebras. In 
particular, there are finitely many such weak Hopf algebras in each dimension. 

Proof. Let A be a regular semisimple weak Hopf algebra, Rep(A) its representation 
category, R its base, and let F : Rep (A) — > R — bimod be the forgetful functor. 
Suppose we have a deformation of A. Then by Theorem 12.301 this deformation 
produces a trivial deformation of Rep (A) as a tensor category. It is also clear that 
the base R of A, being a semisimple algebra, is deformed trivially. This means 
that this deformation comes from a deformation of the forgetful functor F as a 
tensor functor (indeed, a regular weak Hopf algebra is completely determined by 
the associated forgetful functor, since the symmetric separability idempotent is 
unique) . But the deformation of F must also be trivial, by Theorem 12.311 This 
implies the first statement of the theorem. The second statement follows from the 
first one as in the proof of Theorem 12. 301 □ 

8. Frobenius-Perron dimensions 

In this section we will give some applications of the Frobenius-Perron theorem 
to the theory of fusion categories. We work with categories over C. 

8.1. Definition of the Frobenius-Perron dimensions. We start by recalling 
the Frobenius-Perron theorem (see |Ga| ). 

Theorem 8.1. Let A be a square matrix with nonnegative entries. 

(1) A has a nonnegative real eigenvalue. The largest nonnegative real eigenvalue 
X(A) of A dominates absolute values of all other eigenvalues of A. 

(2) If A has strictly positive entries then X(A) is a simple positive eigenvalue, 
and the corresponding eigenvector can be normalized to have strictly positive 
entries. 

(3) If A has an eigenvector f with strictly positive entries, then the correspond- 
ing eigenvalue is X(A). 
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Now let A be a unital based ring of finite rank in the sense of Lusztig (see, e.g., 
[O] for a definition). Let 6, be the basis of A (bo — 1), and [bi] be the matrix of 
multiplication by bi S A in the basis bj. This matrix has nonnegative entries. Let 
Xi be the largest nonnegative eigenvalue of [bi]. Since bi is clearly not nilpotent, 
this eigenvalue is actually positive. 

We will call Xi the Frobenius- Perron dimension of bi. We note that Frobenius- 
Perron dimensions for commutative based rings were defined and used in the book 

EEj. 

Theorem 8.2. The assignment bi — > A,; extends to a homomorphism of algebras 
A^R. 

Proof. For any j define Zj = ^2ibibjb*. We claim that Zj is central. Indeed, let 
hbj =Ek N ijh. Then JV* = iVf» p , so 

b r Zj =b r '^2 bibjb* = 2J N^bkbjb* = ^ N l k , r b k bjbi* = b k bjb k ,b r = zjb r . 

i k,i k,i k 

Let z = z j- Since Zj contain bj as a summand, the matrix [z] of multiplication 
by z = J2j z j has strictly positive entries. Let f be the unique eigenvector of [z] 
with positive entries and fo — 1 (its existence and uniqueness follows from the 
Frobenius-Perron theorem). Then [bj]f must be a multiple of f , since f has positive 
entries and [z][bj] = [bj][z]. So by the Frobenius-Perron theorem, [bj]f = Ajf, 
whence the statement follows. □ 

We note that bi — > A; is the unique homomorphism of A to R such that images 
of the basis vectors are positive. This is demonstrated by the following simple and 
probably well known lemma. 

Let A be a Z+-ring of finite rank with Z+-basis bi (see [0] for definition). 

Lemma 8.3. If there exists a homomorphism <j) : A — > R such that 4>{bi) > for 
all i, then <f> is unigue. 

Proof. Let [bi] be the matrix of multiplication by bi in the basis bj, and f be the 
column vector with entries 4>{bj). Then [6j]f = 4>{bi)i. But [bi] is a matrix with 
nonnegative entries, and f has positive entries. Thus, by the Frobenius-Perron theo- 
rem, <f)(bi) is the largest positive eigenvalue of [bi], and hence is uniquely determined. 
Lemma is proved. □ 

Remark 8.4. M. Miiger pointed out to us that for any i one has Xi > 1; moreover 
if Xi < 2 then Xi — 2cos(7r/n) for some integer n > 3 (this follows from the well 
known Kronecker theorem on the eigenvalues of positive integer matrices) . 

One can also define the Frobenius-Perron dimensions of basis elements of a based 
module over a unital based ring. Indeed, let M be an indecomposable based A- 
module with basis rrij (see [D] for definition). 

Proposition 8.5. There exists a unique up to scaling common eigenvector m of 
the matrices [6i]|jvf of the operators bi in M, which has strictly positive entries. The 
corresponding eigenvalues are Xi. 

Proof. Let z be the element from the proof of Theorem 18. 21 The matrix [z]\m has 
strictly positive entries. Let m be an eigenvector of [z]\m with positive entries. 
It exists and is unique up to a positive scalar, by the Frobenius-Perron theorem. 
Hence, it is an eigenvector of [6j]|M, and the eigenvalues are A^ by Lemma EOl □ 
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Now let C be a fusion category. Let K{C) be the Grothendieck ring of C. For 
any object X E C, define the Frobenius-Perron dimension of X, FPdim(X), to be 
the largest positive eigenvalue of the matrix [X] of multiplication by X in K(C). 
Since K{C) is a unital based ring of finite rank, Theorem 18.21 implies the following 
result. 

Theorem 8.6. The assignment X — > FPdim(X) extends to a homomorphism of 
algebras K(C) -> E. 

Similarly, one can define Frobenius-Perron dimensions of simple objects of a 
module category over a fusion category. Namely, let M. be an indecomposable 
module category over a fusion category C. For any X S C let [X]m be the matrix 
of action of X on the Grothendieck group of A4. Since the Grothendieck group 
K(A4) is an indecomposable based module over K(C), Proposition 18 . 51 implies 

Proposition 8.7. There exists a unique up to scaling common eigenvector m of the 
matrices [X]m, which has strictly positive entries. The corresponding eigenvalues 
are FPdim(X). 

The entries \ii of m are called the Frobenius-Perron dimensions of simple objects 
Mi of M.. Unlike Frobenius-Perron dimensions of objects of C, they are well defined 
only up to scaling. 

8.2. Frobenius-Perron dimension of a fusion category. Let C be a fusion 
category. Define the Frobenius-Perron dimension FPdim(C) of C to be the sum of 
squares of Frobenius-Perron dimensions of simple objects of C. 

Also, define the regular representation Rc to be the (virtual) object 
©jf e j rr (e)FPdim(X)X, where Irr(C) is the set of isomorphism classes of simple 
objects of C. It is clear that FPdim(C) = FPdim(i? c )- 

Proposition 8.8. Let F : C — ► T> be a surjective tensor functor between fusion 
categories. Then F(R C ) = ™S Bp . 

Proof. Let X be an object of C such that F(X) contains all simple objects of T>. 
It exists since F is surjective. The vectors of multiplicities of F(Rc) and R-p are 
eigenvectors of the matrix of multiplication by F(X). The matrix and the vectors 
have strictly positive entries. By the Frobenius-Perron theorem, this implies that 
F(Rc) and Rd differ by a positive scalar. This scalar is readily found to be the 
claimed one by taking FPdim of F(Rq) and Rt>- □ 

Corollary 8.9. Let A C B be an inclusion of finite dimensional semisimple quasi- 
Hopf algebras. Then B is free as a left A-module. 

Proof. In this case Frobenius-Perron dimensions coincide with the usual ones, so if 
C = Rep(-B), T> = Kcp(A) then Rc = B, Rx> = A, proving the claim. □ 

Remark 8.10. For Hopf algebras, Corollarv l8.9l is the well known freeness theorem 
of Nichols and Zoeller |N7] (it is true in the nonsemisimple case as well). In the 
quasi-Hopf case it was independently obtained by P. Schauenburg (without the 
semisimplicity assumption), Scha . 

Corollary 8.11. If F : C — > T> is surjective then FPdim(C) is divisible 6i/FPdim(2?) 
(i.e. the ratio is an algebraic integer). 
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Proof. Taking the multiplicity of the neutral object of T> in Proposition l8.8l we find 
YjXeirr(C) FPdim(X)[F(X) : 1] = pp^ ™( p ) , which yields the statement. □ 
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Proposition 8.12. For any fusion category C , one has FPdim(Z(C)) = FPdim(C) 

Remark 8.13. If C is a representation category of a quasi-Hopf algebra A, then 
Proposition ^ . 1 21 is saying that the Frobenius-Perron dimension of Z(C) is dim(A) 2 . 
This is a simple consequence of the result of Hausser and Nill HN] , who constructed 
a quasi-Hopf algebra D{A) (the double of A), isomorphic to A ® A* as a vector 
space, such that Z(C) = Rep(D(A)). 

Proof. Recall from Section 5 that V — > I(V) denotes the induction functor. By 
Proposition we have 

FPdim(/(V)) = (5xeirr(z(c))FPdim(X)[I(V) : X] 
= (5 XeIrr( z(c))FPdim(X)[X\ c : V] 

FPdimZ(C) rn FPdimZy) ^, 
= ^) : ^ = FPdimC [ ^ C: ^ ]= FPdimC 

In particular, FPdim(J(l)) = F pp™f i [, C) . 

On the other hand, by Proposition l5.4l 7(1) = @Yeirr{C)Y ® ^"*: which implies 
the desired statement (since the dimension of the right hand side is FPdim(C)). 
The proposition is proved. □ 

Corollary 8.14. Let C be a fusion category and C* be its dual with respect to an 
indecomposable module category. Then FPdim(C) = FPdim(C*). 

Proof. This follows from Proposition 18 . 1 2| and the fact that Z(C) is equivalent to 
Z(C*) joniMul] . □ 

Proposition 8.15. LetC be a full tensor subcategory of a fusion category V. Then 
FPdim(2?)/FPdim(C) is an algebraic integer. 

Proof. Consider the decomposition of T>, as a left module category over C, in a 
direct sum of indecomposables. We have V — ® r i= iM r . Let us consider the duals 
of C and V with respect to this module category. We have V* = V op , and C* is a 
multi-fusion category C* = ©[ - =1 C?., where Cy := Fun(A^j ;, Mi). Note that the 
Frobenius-Perron dimensions of C z * are equal to FPdim(C) by Corollary 18. 141 

Let Eij denote nonzero virtual objects of C* , which satisfy the condition 
X <g> Eij ® Y = FPdim(X)FPdim(F)£; 4i , X g C* t ,Y g C* r Since the category 
C*j is an indecomposable bimodule over and C*^ , by the Frobenius-Perron theo- 
rem, the object is unique up to scaling. We require that the coefficients in E^ 
be positive, which determines it uniquely up to a positive scalar. 

To fix the scaling completely, we will require that En , which is a multiple of the 
regular representation Rn in C^, be actually equal to FPdim(C) _1 i?ii. Further, we 
normalize E±j arbitrarily, then normalize Ej± by the condition Ej\ ® Eij = Ejj, 
and finally define Ejk as Ej\ ® E\k- It is easy to see that E^ satisfy the matrix 
unit relations E^ <g> Em = Sjt-Eu. 

Now let F : T>* — > C* be the natural functor, R be the regular representation 
of V* , and consider F(R) g C* . We claim that = (BijhjEij, where 6y > 0. 

Indeed, ^(i?)® 2 = FPdim(2?)F(ii), so for any i the virtual object Li := ®jbijEij is 
an eigen-object of the functor of right multiplication by F(R). Since the category 
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®jC*j is an indecomoposable right module overC*, by the Frobenius-Perron theorem 
such eigen-object with positive coefficients is unique up to scaling. Thus, for any 
X e C* i5 X<S)Li = c(X)Li, where c(X) is a scalar. By the Frobenius-Perron theorem 
c(X) = FPdim(X). Similarly, P 3 := ffi,& tJ £y satisfies P 3 <g> X = FPdim(X)P :j , 
X e C*y This implies the claim. 

Now let B be the matrix (&„■). Since F(R)® 2 = FPdim(X>)F(i?), and E l2 behave 
like matrix units, we have B 2 = FPdim(I?)B. Thus eigenvalues of B are FPdim(P) 
and zero, and B is diagonalizable. Since by > 0, by the Frobenius-Perron theorem 
the multiplicity of the eigenvalue FPdim(2?) is 1, so the rank of B is 1. Hence 
Tr(-B) = FPdim(P). 

On the other hand, let us compute bu- We have 

J2 FPdim(X)[F(X) : 1«] = 6 i4 /FPdim(C) 

XGlrr(V) 

(as En = i?ii/FPdim(C)). Thus, &ii/FPdim(C) is an algebraic integer. Summing 
over all i, we find that Tr(B)/FPdim(C) = FPdim(r»)/FPdim(C) is an algebraic 
integer, as desired. □ 

Remark 8.16. Since bu > 1, we see that FPdim(2?)/FPdim(C) dominates the 
number of indecomposable blocks in P as a left C-module category. 

Remark 8.17. Let Mi = C. Then C* x = M t . It is easy to see that F(R)n = 
J2xeirr(Mi) FPdim(X)X. By uniqueness of eigen-object of F(R) in ®jC^ i , we have 
F(R) a ® F{R)u = FPdim(C)F(i?) l4 . Thus, 

[F(R)u : l u ] = dimEnd(F( J R) i i,F( J R) i i)/FPdim(C) = FPdim(Mi)/FPdim(C). 

This implies the refinement of Theorem 18.151 stating that FPdim(Al;)/FPdim(C) 
is an algebraic integer. 

Remark 8.18. We do not know if the global dimension of a fusion category is 
divisible by the global dimension of its full tensor subcategory. 

Example 8.19. The following example shows that Proposition 18 . 1 51 is a property 
of tensor categories and not just of based rings. 

Let G be a finite group and n a nonnegative integer. Consider the based ring 
A n (G) with basis G U {X}, with multiplication given by the usual multiplication 
in G and the relations gX = Xg = X,g G G, and X 2 — nX + J2 g <£G 9- Such rings 
for special n, G can arise as Grothendieck rings of fusion categories (for example, 
the categories of |TY| . or representation categories of affine groups Aff(F g )). We 
claim that if A n (G) is categorifiable, then the number (n + \Jn 2 + 4|G|) 2 /4|G| is 
an algebraic integer. In particular, for n ^ one has \G\ < 2n 2 . (For n = 1 we 
find \G\ — 1,2, so G — 1 orG = Z/2Z, which was proved by T. Chmutova even 
for non-rigid categories) . Indeed, let C be a fusion category with Grothendieck ring 
A n (G). Then the Frobenius-Perron dimensions of elements of G are 1, while the 
Frobenius-Perron dimension of X is the largest root of the equation x 2 — nx — m = 0, 
where m = \G\. Thus x — ^(n + ^/n 2 + 4m). By Proposition l8.15l x 2 /m should be 
an algebraic integer. 

Proposition 8.20. If a fusion category C is faithfully graded by a finite group G, 
then the Frobenius-Perron dimensions of C g are equal for all g £ G. In particular, 
\G\ divides FPdim(C). 
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Proof. Let R be the regular object of C. Then R — ®R g , where R g is a virtual 
object of C g . We have R<g)Rh = FPdim(i?f l )i?. Taking the gh-th component of this 
equation, we find R g €5 Rh = FPdim(Rh)R g h- Similarly, R g ® R = FPdim(i? g )i?, 
which yields R g ® Rh = FPdim(R g )R gl j. Since R g k 7^ 0, we get FPdim(i? g ) — 
FPdim(ifo), i.e. FPdim(i? ff ) = FPdim(X)/|G|. □ 

8.3. Comparison of the global and Frobenius-Perron dimensions. 

Proposition 8.21. Let C be a fusion category. Then for any simple object V of C 
one has \V\ 2 < FPdim(V) 2 7 and hence dim(C) < FPdim(C). Hence, if dim(C) = 
FPdim(C) then \V\ 2 = FPdim(F) 2 for all simple objects V. 

Proof. Let Xi be the i-th simple object of C, and di = d(Xi) be its dimension 
introduced in the proof of Theorem 12. 31 Then \di\ 2 = \V\ 2 , and di is an eigenvalue 
of the matrix 7$. It follows from Section 3 that the absolute values of the entries of 
Ti are dominated by the corresponding entries of the matrix Ni of multiplication 
by Xi. Let /j be the Frobenius-Perron dimension of Xi, and consider a norm on 
the Grothendieck group Grc(C) given by ||X] a i^ll = fi\ a i\- Let us estimate 
the norm of the operator Tj. We have 

\\T ia \\=J2fj\J2^ T ^a k \ <^/;(A^fckl =/i^/fekfe| =/i||a|| 

j k j,k fc 

Thus, \\Ti\ \ < fi. This implies that \V\ 2 < f 2 , which proves the proposition. □ 

Proposition 8.22. LetC be a fusion category of global dimension D and Frobenius- 
Perron dimension A. Then D/A is an algebraic integer, which is < 1. 

Proof. By Proposition ^ . 2 II we only need to prove that D/A is an algebraic integer. 

First of all, we can assume without loss of generality that C is a spherical category. 
Indeed, if C is not spherical, then, as explained in Proposition l5.14l we can construct 
a spherical fusion category C which projects onto C. It is easy to see that this 
category has global dimension 2D and Frobenius-Perron dimension 2 A, so the ratio 
of dimensions is the same. 

Now assume that C is spherical. Consider the Drinfeld center Z(C). This is a 
modular category of global dimension D 2 , and by Proposition ^. 121 its Frobenius- 
Perron dimension is A 2 . Let S = (s,j) be its S-matrix. It follows from Vcrlindc's 
formula (sec BaKi ) that the commuting matrices Ni of multiplication by simple 
objects Xi of Z(C) have common eigenvectors v 3 with eigenvalues Sy/soj. In par- 
ticular, there exists a unique (by nondegeneracy of S) distinguished label j — r such 
that Si r /sQ r — fi, the Frobenius-Perron dimension of Xi. Since S is symmetric, 
and S 2 is the charge conjugation matrix, we have A 2 = X^/f = 3rr*/sQ r . Thus 
r = r* and A 2 = 1/sq t — D 2 /d 2 , where d r is the categorical dimension of the r-th 
simple object. So D 2 j A 2 = d 2 is an algebraic integer. □ 

8.4. Pseudo-unitary categories. Let us say that a fusion category C is pseudo- 
unitary if dim(C) = FPdim(C). This property is automatically satisfied for unitary 
categories, which occur in the theory of operator algebras, but it fails, for example, 
for the Yang-Lee category. 

Proposition 8.23. Any pseudo-unitary fusion category C admits a unique pivotal 
(in fact, spherical) structure, with respect to which the categorical dimensions of all 
simple objects are positive, and coincide with their Frobenius-Perron dimensions. 
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Proof. Let g : Id — > * * ** be an isomorphism of tensor functors, a : Id — > ** an 
isomorphism of additive functors, such that a 2 = g, di be the dimensions of simple 
objects Xi associated to a as in Section 3.1, and d the vector with components 
di. Then T^d = did, and \di\ — fi is the Frobenius-Perron dimension of Xi. But 
\(Ti) jk \ < (Ni) jk . Thus, 

fifj = \didj\ = | ^(^^41 < ^WWi = fifj 

This means that the inequality in this chain is an equality. In particular (Ti)j k = 
±(Ni)jk, and the argument of d$dj equals the argument of {Ti)j k dk whenever 
{Ni)jk > 0. This implies that whenever Xk occurs in the tensor product Xi <S> Xj, 
the ratio d 2 d 2 jd\ is positive. Thus, the automorphism of the identity functor a 
defined by cr\xi — d 2 /\di\ 2 is a tensor automorphism. Let us twist g by this auto- 
morphism. After this twisting, the new dimensions di will be real. Thus, we can 
assume without loss of generality that di were real from the beginning. 

It remains to twist the square root a of g by the automorphism of the identity 
functor t given by t\x { = di/\di\. After this twisting, new Tj is iVj and new d k is 
/fc. This means that (3f =1 and a is a pivotal structure with positive dimensions. 
It is obvious that such a structure is unique. We are done. □ 

8.5. Fusion categories with integer Frobenius-Perron dimension. 

Proposition 8.24. Let C be a fusion category, such that A := FPdim(C) is an 
integer. Then C is pseudo-unitary. In particular, the category of representations of 
a semisimple finite dimensional quasi-Hopf algebra is pseudo-unitary. 

Proof. Let D be the global dimension of C. Let D\ = D, £>2, Dm be all the 
algebraic conjugates of D, and gi, ...,gjv the elements of Gal(Q/Q) such that Di = 
gi(D). Applying Prooostion 18.221 to the category gi(C), we find that Di/A is an 
algebraic integer < 1. Then JT^Dj/A) is an algebraic integer < 1. But this product 
is a rational number. So it equals 1 and hence all factors equal 1. Hence D = A, 
as desired. □ 

Remark 8.25. We note that Proposition I8.24| may be regarded as a categorical 
analog of the well known theorem of Larson and Radford |LR2 , saying that in a 
semisimple Hopf algebra, the square of the antipode is the identity. More precisely, 
using Proposition 18.241 one can obtain the following proof of the Larson-Radford 
theorem (which is close to the original proof). Let A be a finite dimensional semi- 
simple Hopf algebra with antipode S. Since S has finite order, S* 2 is semisimple, 
and its eigenvalues are roots of 1. Now, for every simple ^-module V, S 2 pre- 
serves End(V) C A (as V** is isomorphic to V), and \V\ 2 = Tr^lEndCV))) while 
FPdim(V) 2 = dim(V) 2 = dimEnd(V). Thus, by Proposition EHl Tr(S 2 \ End{v) ) = 
dimEnd(y). Since S 2 is semisimple and its eigenvalues are roots of unity, we have 
S 2 = 1. 

Remark 8.26. In general, the Frobenius-Perron dimension of a fusion category 
may not only be different from its global dimension, but may in fact be not conjugate 
to the global dimension by the Galois group action. The same is true for the 
numbers FPdim(y) 2 and \V\ 2 for a simple object V. An example is a tensor 
product of the Yang-Lee category and its Galois conjugate. It has global dimension 
5, but Frobenius-Perron dimension 5(3 + v / 5)/2. Also, this category has a simple 
object V with \V\ 2 = 1 but FPdim(I/) 2 = (7 + 3-y/5)/2. 
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One may wonder if a fusion category C with integer FPdim(C) must have integer 
Frobenius-Perron dimensions of simple objects. Unfortunately, the answer is "no" 
(see |TY| . where dimensions of some simple objects are square roots of integers). 
However, the following weaker result is true. Let C a d be the full tensor subcategory 
of C generated by objects occuring in X®X*, where X G C is simple (if C = Rep(G) 
for a group G then C a d is the representation category of the adjoint group G/Z(G) 
- the quotient by the center). 

Proposition 8.27. Suppose that FPdim(C) is an integer. The Frobenius-Perron 
dimensions of simple objects in C a d are integers. Furthermore, for any simple object 
X G C, one has FPdim(X) = s/N, where N is an integer. 

Proof. The second statement follows from the first one, since for any simple object 
X 6 C the object X X* lies in C a d- To prove the first statement, consider 
the object B = ffijXj X* £ C a d, where X t are the simple objects of C. For 
some n the matrix of multiplication by the object B® n has strictly positive entries. 
On the other hand, the vector of dimensions of objects of C a d is an eigenvector 
of this matrix with integer eigenvalue FPdim(C)™. Thus, by the Frobenius-Perron 
theorem its entries are rational (as do = 1), and hence integer (as they are algebraic 
integers) . □ 

8.6. Fusion categories of Frobenius-Perron dimension p n . 

Theorem 8.28. Let C be a fusion category of Frobenius-Perron dimension p n , 
where n > 1 is an integer, and p is a prime. Then: 

(i) There exists a nontrivial automorphism g S Aut^,(/c?c) of order p, so that 
C is 7Ljp7L graded: C = ®?Z Cj, where Cj is spanned by simple objects X such 
that g\x — e 2 ^ l i/ p . The Frobenius-Perron dimension of the fusion category Co and 
module categories Cj over it are equal to p n ~ l . 

(ii) C admits a filtration by fusion subcategories C D C' 1 ' D ... D C^ n > =< 1 >, 
where dimC 1 - 1 ' = p n ~ l . 

Remark 8.29. For representation categories of semisimple Hopf algebras, this 
theorem says that a semisimple Hopf algebra of order p n has a central group- 
like element of order p, so one can take a quotient and obtain a Hopf algebra of 
dimension p n ~~ 1 . This result is due to Masuoka |Ma| . 

Proof. It is clear that (ii) follows from (i), so it suffices to prove (i). Since the 
Frobenius-Perron dimension of C is an integer, it is pseudo-unitary. In particular, 
it is spherical. By Proposition 13.31 the dimensions of all objects X € Z(C) which 
occur in 1(1), are divisors of p n . In addition, they are all integers, since the image 
of X in C belongs to C a d- By the class equation fProposition l5 . 7JI . there have to be 
at least p such objects X, which are invertible. This means, the group of invertible 
objects of Z(C) is nontrivial. By Proposition 18.151 the order of this group must 
divide p 2n . In particular, this group contains a cyclic subgroup G of order p. The 
group G maps trivially to C, so by Proposition 15.101 we get a faithful G v -grading 
on C. The rest follows from Proposition 18 . 2UI The theorem is proved. □ 

The following corollary of this result is a categorical generalization of (the semi- 
simple case of) the well known result of Y. Zhu |Zhuj saying that a Hopf algebra of 
prime dimension is a group algebra. 
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Corollary 8.30. LetC be a fusion category of Frobenius- Perron dimension p, where 
p is a prime number. Then C is the category of representations of the group Ijpl, 
in which associativity is defined by a cohomology class in i/ 3 (Z/pZ, C*) = Z/pZ. 

Proof. The corollary is immediate from Theorem 18. 281 Indeed, this theorem shows 
that C is faithfully graded by Z/pZ, so by Proposition ^. 201 all C g are 1-dimensional, 
i.e. C g contains a single simple object, which is invertible. Thus, C has p simple 
objects, which are invertible, and we are done. □ 

Corollary 8.31. A semisimple guasi-Hopf algebra of prime dimension p is twist 
eguivalent to the group algebra of a cyclic group of order p, with associator defined 
by a 3-cocycle. 

The following proposition classifies fusion categories of dimension p 2 . 

Proposition 8.32. LetC be a fusion category of Frobenius- Perron dimension p 2 , 
where p is a prime number. If p is odd, then simple objects of C are invertible, so 
C is the category of representations of a group of order p 2 with associativity defined 
by a 3-cocycle. If p = 2, then either C is the representation category of a group of 
order 4 with a 3-cocycle, or it has 3 objects of dimensions 1, 1 and and thus 
belongs to the list of jTYj . 

Proof. Assume that not all simple objects of C are invertible. Our job is to show 
that p = 2. Indeed, in this case the dimension is 4, and we have a subcategory of 
dimension 2 by Theorem 18.281 Since dimensions of all simple objects are square 
roots of integers, there is room for only one new object of dimension \/2. All such 
categories are listed in |TY| (there are two of them, and they correspond in physics 
to "Ising model"). 

Assume the contrary, i.e. that p is odd. We have a grading of C by Z/pZ, and 
for all j € Z/pZ the dimension of Cj is p by Proposition 18.201 Clearly, Co holds 
p invertible simple objects, and no other simple objects. It is also clear that all 
invertible objects of C are contained in Co (as by Proposition 18.151 the order of 
the group of invertibles is a divisor of p 2 ). Further, any object X in Cj, j ^ 0, 
must be invariant under tensoring (on either side) with invertibles from Co, since 
otherwise the dimension of Cj would be greater than p (as the dimension of X is 
greater than 1). This means that X ® X* contains all the invertibles from Co, and 
hence the dimension of X is at least ^fp. Since the dimension of Cj is p, we find 
that the dimension of X is exactly ^fp, and X is the only simple object of Cj. Let 
j,k £ Z/pZ be nonzero and distinct (they exist since p > 2). Let Xj, X^ be the 
only simple objects of Cj,Ck- Then Xj <g> A^ is a p-dimensional object, which is an 
integer multiple of a ^^-dimensional object, which spans Cj-k- Contradicton. The 
proposition is proved. □ 

8.7. Categories with integer Frobenius-Perron dimensions of simple ob- 
jects. 

Theorem 8.33. Let C be a fusion category. The following two conditions are 
equivalent. 

(i) for all X G C, the number FPdim(X) is an integer. 

(ii) C is a representation category of a finite dimensional quasi-Hopf algebra A. 
Remark 8.34. It is shown in |EG2| that A is determined uniquely up to twisting. 
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Proof, (i)— > (ii). Let F : C — > Vect be the additive functor that maps simple objects 
Xj of C to vector spaces F(Xi) of dimension FPdim(X). For any choose any 
isomorphism J t j : F(Xi) <£> F(Xj) — » F(X eg) X,*) (this is possible by Theorem 18. 
Then by a standard reconstruction argument the algebra Endfc(_F) has a natural 
structure of a quasi-Hopf algebra (changing J corresponds to twisting the quasi- 
Hopf algebra). We note that A is not, in general, a Hopf algebra, since J is not 
required to be a tensor structure on F. 

(ii)— > (i). This is clear since for C = Rep(A), FPdim(X) = Dim(X), where 
Dim(X) denotes the dimension of the underlying vector space. □ 

It is obvious that the class of fusion categories with integer Frobenius-Perron 
dimensions is closed under the operations of tensor product, passing to the opposite 
category, and taking a fusion subcategory. The following theorem shows that it is 
also closed under taking duals (i.e., in the language of |Mul| .|U ] the property of 
integer Frobenius-Perron dimensions is weak Morita invariant). 

Theorem 8.35. Let C be a fusion category with integer Frobenius-Perron dimen- 
sions, M. be an indecomposable module category over C. Then the fusion category 
C* M has integer Frobenius-Perron dimensions. 

Proof. We know from |Mul| .[UT ] that Z(C) is canonically equivalent to Z(C^). So 
let V be an object of Z(C) such that the matrix of multiplication by V in both 
C and C* M has strictly positive entries (it exists, since both C and C* M are fusion 
categories, and so the natural functors Z(C) — > C, Z(C*) — > C* M are surjective). 

Let [X], [X]„ be the matrices of multiplication by X £ Z{C) in the Grothendieck 
groups K(C), K(Cj^)> respectively. For a square matrix A with nonnegative entries, 
let t(A) be the largest real eigenvalue of A. By the assumptions of the theorem, 
t([y]) is an integer (it is the Frobenius-Perron dimension of V as an object of C). 
Since the asssignments X — > i([X]), X — > t([X]»), X £ Z{C), are both homomor- 
phisms of algebras, Lemma IOI implies that t([V]) = i([V]«). Hence, t([V]») is an 
integer. 

The vector of Frobenius-Perron dimensions of simple objects in C* M is the unique, 
up to scaling, eigenvector of [V]* with eigenvalue £([V]*). Since the matrix [V"]* has 
integer entries, the entries of this vector are rational numbers (as the zeroth entry 
is 1). This means that they are integers (as they are eigenvalues of integer matrices 
and hence algebraic integers). The theorem is proved. □ 

Corollary 8.36. The class of fusion categories with integer Frobenius-Perron di- 
mensions is closed under the operation of taking a component of a quotient category. 

Proof. Let C be a fusion category with integer Frobenius-Perron dimensions, T> an 
indecomposable multi-fusion category, and and F : C — > T> be a surjective tensor 
functor (so V is a quotient of C). Let M. be an indecomposable module category 
over T>. Then F* :T>* — > C* is an injective tensor functor between the corresponding 
dual fusion categories (C* is fusion since M is indecomposable over C, by surjectivity 
of F). By Theorem 18.351 C* has integer Frobenius-Perron dimensions. Hence, so 
does T>* as its full subcategory. But any component category T>a of D is dual to 
T>* with respect to the i-th part of M. as a 2?*-module. Thus, T>u has integer 
Frobenius-Perron dimensions by Theorem 18. 351 □ 
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Proposition 8.37. Let C be a fusion category with integer Frobenius- Perron di- 
mensions. Then for any indecomposable module category M. overC, the Frobenius- 
Perron dimensions of objects in M. are integers (under a suitable normalization). 

Proof. Since the matrix [V]m from Proposition 18.71 has integer entries, and its 
largest real eigenvalue FPdim(V r ) is an integer and has multiplicity 1, the entries 
of m are rational. □ 

In |Q2| , it is asked whether there are finitely many fusion categories with a given 
number of simple objects, and proved that the answer is "yes" for representation 
categories of Hopf algebras. Using the above techniques, one can show that the an- 
swer is "yes" for fusion categories with integer Frobenius-Perron dimension (which 
includes Hopf and quasi-Hopf algebras). Namely, we have 

Proposition 8.38. There are finitely many fusion categories of integer Frobenius- 
Perron dimension with a given number of simple objects. In particular, there are 
finitely many equivalence classes of semisimple quasi-Hopf algebras with a given 
number of matrix blocks. 

Proof. Let C be such a category with N simple objects. Since the Frobenius-Perron 
dimension of C is an integer, it is pseudo-unitary, in particular has a canonical 
spherical structure. Let di be the categorical (=Frobenius-Perron) dimensions of 
simple objects of Z(C) which occur in 1(1), and D be its global (=Frobenius-Perron) 
dimension. Then di are integers (by Proposition ^. 27l since for Xi occuring in 1(1), 
Xi\c lies in C a d by Proposition 15. 4|) . Thus, D/di = rrii are (usual) integers by 
Proposition 13. 31 and X^[-X"i|e : = 1. The number of summands l/m^ here is 
^LY^Ic : 1], which is at most N by Proposition 15.61 By a classical argument of 
Landau (see |Q2j and references therein), the number of such collections m, is finite 
for any given TV. On the other hand, mo = D (as Xo is the neutral object). Thus, D 
is bounded by some function of N. But for a given D, there are only finitely many 
fusion rings, and hence, by Ocneanu rigidity, finitely many fusion categories. □ 

8.8. Group-theoretical fusion categories. An example of a fusion category 
with integer Frobenius-Perron dimensions is the category C(G, H,u>,ip) associated 
to quadruples (G, H, to, ip), where G is a finite group, H is a subgroup, u> S 
Z 3 (G, C*) is a 3-cocycle, ip € C 2 (H, C) a 2-cochain such that dtp = oj\h (see 
|Q1|). Namely, let Vecc,ui be the category of finite dimensional G-graded vec- 
tor spaces with associativity defined by w. Let Vec<3, w (-ff) be the subcategory of 
VecG,w of objects graded by H. Consider the twisted group algebra A = C^[H]. 
Since dip = U)\h, it is an associative algebra in this category. Then C(G, H,cu,ip) is 
defined to be the category of A-bimodules in VecG.aj- 

Remark 8.39. If (uo 1 ,ip') is another pair of elements such that u>' = uj + dr),ip' = 
-iP + v\h +d X , V G C 2 (G,C*), X G C^Cff.C), then C(G, H,u>,ip) is equivalent 
to C(G,H,uj',ip'). Thus, the categories C(G,H,uj,ip) are parametrized by the set 
S(G,H) of equivalence classes of pairs (w,ip) under the above equivalence, which 
is a fibration over Ker(iJ 3 (G, C*) — > H 3 (H,<C*)) with fiber being a torsor over 
Coker(£T 2 (G,C*) -> H 2 (H,C*)). 

Definition 8.40. A fusion category is said to be group-theoretical if it is of the 
form C(G, H,w,ip). 
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Remark 8.41. We note that there may be more than one way to represent a given 
fusion category in the form C{G,H,uj,tp). In particular, G is not uniquely deter- 
mined. However, \G\ is uniquely determined, since it equals the global dimension 
of C(G,H,uj,ip). 

Group-theoretical fusion categories have the following simple characterization. 
Let us say that a fusion category V is pointed if all its simple objects are invertiblc. 
Any pointed fusion category has the form VecG,w 

Proposition 8.42. jOlj . A fusion category C is group-theoretical if and only if it 
is dual to a pointed category with respect to some indecomposable module category. 

Corollary 8.43. Group-theoretical fusion categories have integer Frobenius- Perron 
dimensions of simple objects. In particular, they are pseudo-unitary. 

Proof. This follows from Proposition 18.421 Theorem 18.351 and the fact that any 
invertible object has Frobenius-Perron dimension 1. □ 

It is clear from the results of jOlj that the class of group-theoretical categories 
is closed under tensor product, taking the opposite category, and taking the dual 
category with respect to an indecomposable module category. Moreover, the fol- 
lowing result shows that this class is also closed under taking a subcategory or a 
component of a quotient category. 

Proposition 8.44. (i) A full fusion subcategory of a group-theoretical category is 
group-theoretical. 

(ii) A component in a quotient category of a group-theoretical category is group- 
theoretical. 

Proof, (i) Let C C T> be fusion categories (C is a full subcategory), and let V be 
group-theoretical. Let M. be an indecomposable module category over V such that 
V* is VecG,w Then by Proposition ^. 31 C* is a quotient of Vecc,^- Let / label the 
component categories of C* . It is clear that for each g G G and i € I there exists 
a unique g(i) G I such that the functor g(& is an equivalence Ci r — > C g M r for each 
?' G I. So we have an action of G on I. Let j G I and H be the stabilizer of j in G. 
For any g G H, denote by (jjj the projection of g to the fusion category C*j. Then 
the assignment g — > g~jj is a surjective tensor functor Vec# iW — ► C*j. This functor 
must map invertible objects to invertible objects. Hence, all simple objects of C*j 
are invertible, so C*j is pointed, and hence C is group-theoretical (as it is dual to 
C*j with respect to a module category). 

(ii) Let T> be group-theoretical, F : T> — > C be surjective (C is indecomposable), 
and Cu a component of C. We need to show that Cu is group-theoretical. Let 
M. be an indecomposable module category over C. It suffices to show that C* is 
group-theoretical, as C* is dual to Cu with respect to the i-th part of Ai. But by 
Proposition 15.31 C* is embedded into T>* , so it suffices to know that T>* is group- 
theoretical, which follows by duality from the fact that T> is group-theoretical. □ 

8.9. A question. We think that the following question is interesting. 

Question 8.45. Does there exist a finite dimensional scmisimple Hopf algebra H 
whose representation category is not group-theoretical? 

Remark 8.46. Hopf algebras with group theoretical category of representations 
can be completely classified in group theoretical terms (see |Q1| ). Therefore, a 
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negative answer to Question 18.451 would provide a full classification of semisimplc 
Hopf algebras. 

Remark 8.47. The answer to Question l8.45l is "no" for triangular Hopf algebras, 
as follows from |EG3j . However, if the answer is "yes" in general, then it is "yes" al- 
ready for quasitriangular Hopf algebras. Indeed, if Kep(D(H)) is group-theoretical 
then so is Rep(TJ) ® Rep(_ff* cop ) (as a dual category to KepD(H)), from which it 
follows by ProDOsition l8.44l that so is Rep (77). 

Remark 8.48. It is interesting that there exists a quasi-Hopf algebra H whose 
category of representations is not group-theoretical. Namely, recall that in |TY| . 
there is a classification of fusion categories whose simple objects are elements of a 
group G and an additional object X = X*, with fusion rules g®I = X ® g = 
X,X®X = J2 g eG 9 ( an d the usual multiplication rule in G). The result is that G 
must be abelian, and for each G the categories are parametrized by pairs (q, r) where 
q is a nondegenerate symmetric bilinear form on G with coefficients in C*, and r 
is a choice of ^/|G|. Let us denote such category by TY(G,q,r). It is clear that 
TY(G, q, r) is a representation category of a quasi-Hopf algebra (i.e. has integer 
Frobenius-Perron dimensions) iff \G\ is a square. So let us take G — (2,/p) 2 , where 
p > 2 is a prime, and let q be given by q((x, y), (x, y)) — ax 2 — by 2 , where a, b e F p 
and a/b is a quadratic non-residue (i.e. the quadratic form ax 2 — by 2 is elliptic). 
Then one can check by direct inspection that TY(G, q, r) is not group-theoretical. 
(We note that TY(G, q, r) is not a representation category of a Hopf algebra; on 
the other hand, if q is a hyperbolic form, then TY(G, q, +\/\G\) is a representation 
category of a Hopf algebra, but is group-theoretical). 

8.10. Cyclotomicity of dimension functions. The forgetful functor Z(C) — > C 
induces a homomorphism of rings F : K(Z(C)) — > K(C). It is clear that the image 
of this map is contained in the center Z(K(C)) of the ring K(C). 

Lemma 8.49. The map K(Z(C)) <g> Q -> Z(K(C)) <g> Q is surjective. 

Proof. Recall that I : C — > Z(C) denotes the induction functor, that is the left 
adjoint to the forgetful functor Z(C) — > C. We will denote the induced map K (C) 
K(Z{C)) by the same letter. Let bi be the basis of K(C). We have by Proposition 
KMF(I(xy\ = J2i b iXb* for any x € K(C). In particular for x £ Z(K(C)) we have 
F(I(x)) = x ^b* ■ Finally note that the operator of multiplication by the clement 
52» bib* E Z(K(C)) is a self-adjoint positive definite operator K(C) — » K(C) (with 
respect to the usual scalar product defined by (bi,b*) = Sij) and hence invertible. 
The Lemma is proved. □ 

Remark 8.50. In the special case C — Kep(H) for some Hopf algebra H Lemma 
EUlwas proved in fivgZ] 6.3. 

Theorem 8.51. Let C be a fusion category over C and let L be an irreducible 
representation of K(C). There exists a root of unity £ such that for any object X 
ofC one has Tr([X],L) € Z[£]. 

Proof. First of all we can assume without loss of generality that the category C 
is spherical. Indeed as explained in Proposition 15.141 we can construct a spheri- 
cal fusion category C which projects onto C; moreover the map K(C) — > K(C) is 
surjective and the simple objects of C map to the simple objects of C. 
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Now let C be spherical and let hi be the basis of K(C). The element &l — 
X^Tr(&i,L)&* is proportional to a primitive central idempotent in K(C), see e.g. 
[L") 19.2 (b). By Lemma 18.491 there exists a primitive central idempotent &l G 
K(Z(C)) such that is proportional to F(er,)- The element &L can expressed in 
terms of S— matrix of the category Z(C), see e.g. |BaKi) . By Theorem llO.il there 
exists a root of unity £ such that the entries of 5— matrix lie in Q(£) and thus 
e_L £ K(Z(C)) (£> Hence ex, is proportional to some element of -ftT(C) (g) Q(£). 

Now the coefficient of &o = 1 £ ^(C) in ex equals to dim(L) £ <Q>(£) and is nonzero. 
Hence e L G if(C) <g> Q(£) and Tr(&i,L) G Q(£). Obviously the number Tr(6,;,L) 
is an algebraic integer and the ring of integers in Q(£) is Z[£]. The Theorem is 
proved. □ 

Remark 8.52. Again in the case when C = Rep(-ff) for some Hopf algebra H 
Theorem I53T1 is proved in |KS7| 6.3. 

Corollary 8.53. Any irreducible representation of K(C) is defined over some 
cyclotomic field. In particular for any homomorphism (j> : K (C) — > C we have 
4>(f>i) G Q[£] for some root of unity £. 

Proof. Let Q ab be the field of all cyclotomic numbers. We already proved that 
K{C) <g) Q ab decomposes into direct sum of simple algebras (such decomposition 
is the same as the decomposition of 1 G K(C) into the sum of primitive central 
idempotents) . Now it is well known that the Brauer group of Q ab is trivial. The 
result follows. □ 

Corollary 8.54. Let C be a fusion category over C. There exists a root of unity £ 
such that for any object X of C one has FPdim(X) G 

8.11. Module categories over products. Let a, b be two algebraic integers. We 
say that a, b are coprime if there exist algebraic integers p, q such that pa + qb = 1. 

Proposition 8.55. LetC, T> be nondegenerate fusion categories with coprime Frobenius- 
Perron dimensions. Then any indecomposable module category overC®T> is M.®N , 
where M is an indecomposable module category over C , and M overT). 

Proof. Let B be an indecomposable module category over C®T>. Let us restrict it 
to C. We get B\c = ®iM.i, where M.i are indecomposable. Thus the action of T> on 
B can be regarded as a tensor functor F : T> — > ©jjFune(.Mj, Aij). Let V be the 
image of this functor, i.e. the category generated by subquotients of F(X). Then 
V is a multifusion category, which is indecomposable (as B is indecomposable over 
C®T>). Since the functor F : T> — > V is surjective, the Frobenius-Perron dimension 
d of any component category of V divides FPdim(2?). On the other hand, each 
component category of V is a tensor subcategory in Func{M.i,M.i) for some i. 
The latter is a dual category to C, so it has the same Frobenius-Perron dimension 
as C. Hence, d must divide FPdim(C). Thus, d = 1 by the coprimeness condition. 
Hence V = A — bimod, where A is a semisimple algebra, and furthermore, all Mi 
are equivalent to a single module category M.. The functor F : T> — > T>' defines a 
module category M over T>, and it is clear that B = M. % M . We are done. □ 

Example. Let Ch be the fusion category associated to the quantum group 
Uq(sos) for q = e ni / h . The Frobenius-Perron dimension of this category is d{h) = 



ii 



4sin^(^//i) 



(this follows from [BaKi], (3.3.9)). The denominator of this fraction is 
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an algebraic integer. Thus, our result implies that if hi are pairwise coprimc then 
any indecomposable module category over ®iCh t is the product of those over C^. 

9. Fusion categories in positive characteristic 

In this section we will consider fusion and multi-fusion categories over an al- 
gebraically closed field k of positive characteristic p. We will show that many of 
the results of the previous sections continue to hold in this case after very minor 
modifications. 

9.1. List of modifications. Fusion and multi-fusion categories in characteristic p 
are defined in the same way as in charactersitic zero. Below we will describe the 
modifications which need to be made to validate the statements from the previous 
sections in this case. 

Section 2. The statements of subsections 2.1, 2.2 which make sense generalize 
without changes, except the last statement of Theorem 12.31 which claims that the 
global dimension of a fusion category is nonzero. This is in fact false in positive 
characteristic. For example, if G is a finite group whose order is divisible by p, then 
the category of modules over the function algebra Fun(G, k) is a fusion category 
of global dimension \G\ = 0. This is the main difference between the zero and 
positive characteristic case. To deal with this difference, we introduce the following 
definition. 

Definition 9.1. A fusion category over k is said to be nondegenerate if its global 
dimension is nonzero. An indecomposable multi-fusion category is nondegenerate if 
at least one of its component categories is nondegenerate. A multi-fusion category 
is nondegenerate if all its indecomposable parts are nondegenerate. A regular semi- 
simple weak Hopf algebra over k is nondegenerate if its category of representations 
is a nondegenrate multi-fusion category. 

Theorems l2 . 1 51 12*. 1 61 12 . 1 Sl remain valid if the category C is nondegenerate. Propo- 
sition |^^| remains true without any additional conditions. 

In Section 2.5 (and at other places throughout), the algebra R has to be chosen in 
such a way that its block sizes are not divisible by p (since only such algebras admit 
a symmetric separability idempotent). Theorem 12. 2UI is valid for such R. Corollary 
12.221 and Theorem 12 . 241 also remain valid. Theorem 12. 261 is valid for nondegenerate 
weak Hopf algebras. 

Theorems l2~271 l2~2SI IPH IPT1 and Corollary ESS remain valid for nondegener- 
ate categories. More precisely, in Theorems l2 . 2 71 12*. 3 1 l one only needs nondegeneracy 
of the category C. 

Remark 9.2. We note that the nondegeneracy condition is essential. For example, 
if A is the Hopf algebra Fun(G, k), where the order of G is divisible by p, then The- 
orem 12. lSI is false for Rep(^4), and Theorem 12. 261 is false for A. Similarly, Theorem 
12. 271 is false for Rep(A) and the identity functor, since the corresponding cohomol- 
ogy is H l (G, k), which may be nonzero if the order of G is divisible by p. However, 
we do not know a counterexample to Theorem 12 . 281 in positive characteristic. 

Sections 3-7. While Section 3 makes no sense in positive characteristic, the 
material of Section 4 generalizes without changes, as long as one considers regular 
weak Hopf algebras. The only change in Section 5 is that one should always choose 
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nonzero block sizes for the algebra R (except subsections 5.8,5.9 where the char- 
acteristic should be zero) . Theorems 16.31 and 17.51 are valid for nondegenerate weak 
Hopf algebras. 

Section 8. The results of Section 8.1 generalize without changes, since they 
have nothing to do with the characteristic of the ground field. So do the results of 
Section 8.2, except Proposition 18.121 Corollary 18.141 and Proposition 18 . 1 5l which 
are valid for nondegenerate categories. Finally, let us point out that Theorem 18. 331 
is valid in positive characteristic. 

Example. A semisimple Hopf algebra H is nondegenerate if and only if it is 
cosemisimple. Indeed, if H is nondegenerate, then so is Rep(ff), and hence if* 
is semisimple, since Rep(iJ* op ) is a dual category to Rep(iJ). Conversely, if H 
is cosemisimple, then Tr(S 2 ) ^ ( |LR1| ). so the global dimension of Rep(ff) is 
nonzero, and H is nondegenerate. 

9.2. Lifting theorems. In this subsection we will show that a nondegenerate 
multi-fusion category over a field of characteristic p, and a tensor functor between 
such categories, can be lifted to characteristic zero. It is an analog of the result 
of |EGlj . where this was shown for semisimple cosemisimple Hopf algebras and 
morphisms between them. 

First of all, we need to define fusion categories over any commutative ring. To 
do this, recall that a fusion category over a field k can be regarded as a collection 
of finite dimensional vector spaces = Hom(JQ ® Xj,Xk) (multiplicity spaces), 
together with a collection of linear maps between tensor products of these spaces (as- 
sociativity morphism, evaluation, coevaluation morphisms), satisfying some equa- 
tions (axioms of a rigid tensor category). Now let R be a commutative ring with 
unit, and define a fusion category over R to be a collection of free finite rank R- 
modules Hk together with a collection of module homomorphisms satisfying the 
same equations. 

Tensor functors between fusion categories over k can be defined in similar terms, 
as collections of linear maps satisifying algebraic equations; this allows one to define 
tensor functors over R in an obvious way. 

Now let W(k) be the ring of Witt vectors of k. Let I be the maximal ideal in 
W(k) generated by p. If C is a fusion category over k, then a lifting of C to W(k) is 
a fusion category C over W(k), together with an equivalence C/I — ► C, where C/I 
is the reduction of C modulo p. In a similar way one defines a lifting of a module 
category and, more generally, a lifting of a tensor functor. 

Theorem 9.3. A nondegenerate multi-fusion category C over k admits a unique 
lifting to W(k). Moreover, a tensor functor F between nondegenerate fusion cate- 
gories C,C over k admits a unique lifting to W(k). In particular, a module category 
over a nondegenerate multi-fusion category C has a unique lifting to W(k). 

Proof. The theorem follows from the facts that H 3 (C) = 0, H 4 (C) = 0, H%(C) = 0, 
Hp(C) — 0, proved in Section 7, in the same way as in |EG1| . □ 

Corollary 9.4. A nondegenerate braided (symmetric) fusion category over k is 
uniquely liftable to a braided (resp. symmetric) fusion category over W(k). 

Proof. A braiding on C is the same as a splitting C — > Z(C) of the tensor functor 
Z(C) — * C. By Theorem 19.31 such splitting is uniquely liftable. Hence, a braiding 
on C is uniquely liftable. 
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Now let us prove the result in the symmetric case. A braiding gives rise to a 
categorical equivalence B : C — ► C op . A braiding is symmetric iff the composition 
of two categorical equivalences B and B 21 is the identity. Thus, Corollary follows 
from Theorem l9.3l □ 

Remark 9.5. Corollary 19.41 is false for degenerate categories. For example, let C 
be the fusion category corresponding to the quantum group U q (sl2) at q = e 7Tl / p , 
where p is an odd prime. This category is known to have semisimple reduction 
to F p , which is symmetric. However, this reduction does not lift to a symmctic 
category, since it has non-integer Frobenius-Perron dimensions. This example also 
shows that there exist semisimple and cosemisimple triangular weak Hopf algebras 
over k which do not come from group algebras. For usual Hopf algebras, this is 
impossible (see |EQ3j ). 

9.3. Faithfulness of lifting. In this section we will show that the lifting procedure 
of nondegenerate fusion (braided, symmetric) categories is faithful, i.e. if two such 
categories over k have equivalent liftings, then they are equivalent. We will also 
show that if two tensor functors from a nondegenerate fusion category over k to 
another fusion category have isomorphic liftings, then they are isomorphic. 

Let R be a complete local ring, F the fraction field of R, I C R the maximal 
ideal, and and k = R/I the residue field. 

Theorem 9.6. (i) Let C\,C% be fusion categories defined over R, such that the 
fusion categories Ci/ 1 , C2/I are nondegenerate, and the categories C\®r¥ ,C\®r¥ . 
are tensor equivalent. Then C\,C2 (and hence C\j I \C%I '1 ) are tensor equivalent, 
(ii) The same statement is valid for braided and symmetric fusion categories. 

Proof, (i) Pick a tensor equivalence E : C\®rW — > C\®r¥- Now pick an equivalence 
of C\, Ci as additive categories, which is the same as E at the level of isomorphism 
classes of objects. By doing this, we may assume without loss of generality that C\ 
and C2 are really one category (C,<g>) with two different associativity isomorphisms 
$i,$2 S C 3 (C) and evaluation maps evi,ev 2 (the coevaluation maps of simple 
objects of both categories may be identified with any fixed collection of such maps 
by renormalization). 

We know that there exists an invertible element J of C 2 (C) <8)_r F such that 
($i,evi) J = ($2> ev 2)- (where J denotes the twisting by J). Our job is to show 
that such J can be found in C 2 (C), without localization to F. 

Consider the affine group scheme T (defined over R) of all invertible elements of 
C 2 (C). Let To be the subscheme of T consisting of "trivial" twists, i.e. those of the 
form A(x)(x -1 ® a;" 1 ), where x is an invertible element of C^C) (i.e. the center of 
C). It is clear that To is central in T. 

Remark. Since the algebra C 2 (C) is a direct sum of matrix algebras (split over 
R), T is a direct product of general linear groups. 

Let Z be the affine scheme of all invertible associators $ € C 3 (C) and collections 
of evaluation morphisms ev satisfying (together with the fixed coevaluation mor- 
phisms) the axioms for a rigid tensor category (i.e. the pentagon relation, the unit 
object axiom, and the duality axioms). The group scheme T acts on Z by twisting 
(and then renormalizing the coevaluations to be the fixed ones): ($, ev) — > ($, ev) J . 
The restriction of this action to To is trivial, so we get an action of T/Tq on Z. 
Consider the regular mapping (f> : T/T — > Z, given by J — > ($1, evi) J . 
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Lemma 9.7. The mapping <f> is finite. 

Proof. By Nakayama's lemma, it is sufficient to check the finiteness of the reduction 
4>\k of <j> modulo /. 

First of all, we have H 2 (C\/I) = 0, which implies that the stabilizer of ($i,evi) 
in T/Tq is a finite group. Thus the map 4>\k ■ T/Tq — > (f)\k(T/To) is a finite covering. 

It remains to show that <fi\k(T/To) is closed in Z. To do this, consider its closure 
Z' . Points of Z' represent fusion categories over k, all of which are nondegenerate 
Indeed, the global dimension is a regular (in fact, locally constant) function on Z, 
and it is nonzero on C±/I, so it must be nonzero for all points of Z'. But for a 
nondegenerate fusion category T> over k we have H 3 (D) = 0, which implies that 
the action of T/Tq on Z 1 is locally transitive. This means that Z 1 is in fact a single 
orbit of T/Tq, i.e. (f)\k(T/To) is closed. The lemma is proved. □ 

Thus we have a homomorphism <fi* : R[Z] — > R[T/Tq], which makes R[T/T$] into 
a finitely generated i?[Z]-module. 

Now let J G (T/T )(F) be such that ($i,evi) J = (<J> 2 ,ev 2 ). Thus, J can be 
regarded as a homomorphism J : R[T/Tq] — > F. This homomorphism satisfies 
the condition J(af) = 7 (a)J(/), / G R[T/T ], a G R[Z\. where 7 : R[Z] -> R 
corresponds to the point ($2,^2). Now, by Lemma 1^71 for any / e R[T/Tq] there 
exist bi, ...,b n G R\Z\ such that f n + + ... + b n = 0. But then J(/)» + 

7(&i)J(/)™~ 1 + ... + 7(b n ) = 0. Now, since 7(64) are integers, we see that J(f) 
is an integer, so J in fact belongs to (T/Tq)(R). But it is easy to see that the 
map T(R) — > (T/Tq)(R) is surjective. Hence, there exists J G such that 

($i,evi) J = ( < &2,ev 2 ), as desired. The theorem is proved. 

(ii) The proof is the same, since, as we showed, the integrality of J 6 T/Tq 
follows already from the equation ($i,evi) J = (<I ) 2,ev2). □ 

Theorem 9.8. Let C,C be fusion categories defined over R, such that the fusion 
category C / 1 is nondegenerate. LetF\^F% : C — > C be tensor functors, which become 
isomorphic after tensoring with F. Then F\, F2 (and hence their reductions modulo 
I) are isomorphic. 

Proof. The proof is analogous to the proof of Theorem 19. 61 As in Theorem 19.61 
we may assume that F\ = F2 = F as additive functors, with two different tensor 
structures J\, J2. Let G be the group scheme of invertible elements of Cp(C). Let 
S be the scheme of tensor structures on F. The group scheme G naturally acts on 
S by "gauge transformations", J — * J 9 . We know there exists g G G(F) such that 
Jf = J2, and need to show that this g is in fact in G(R). 

Using the fact that Hp(C) = H F (C) = 0, one finds that the action map x '■ G — > S 
given by g — > Jf is finite. Now the proof that g G G(R) runs analogously to the 
proof that J G (T/T )(R) in TheoremEU Theorem ESI is proved. □ 

Now let K be the algebraic closure of the field of quotients of W(k). 

Corollary 9.9. (i) If two nondegenerate fusion (braided, symmetric) categories 
over k have equivalent liftings to K , then they are equivalent. 

(ii) If two tensor functors between nondegenerate fusion categories over k have 
isomorphic liftings to K , then they are isomorphic. 



Proof, (i) follows easily from Theorem 19. 61 (ii) from Theorem 19.81 



□ 
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To give the next corollary, recall that in |EGlj it was proved that a semisimplc 
cosemisimplc Hopf algebra over k has a unique lifting to K. In fact, this is a special 
case of the lifting theory developed in this paper, since a semisimple cosemisimple 
Hopf algebra is nothing but a pair (C,F), where C is a nondegenerate fusion category 
over k, and F a fiber functor on C. 

Corollary 9.10. If two semisimple cosemisimple Hopf algebras over k have iso- 
morphic liftings to K then they are isomorphic. 

Proof. We can regard these two Hopf algebras as pairs (Ci, Fi) and (C2, F2). By the- 
orem EJi), we can assume that C\ — C2', then by theorem l9.9f iiL F\ is isomorphic 
to F 2 . The Corollary is proved. □ 

The same theorem applies to quasitriangular, triangular Hopf algebras. The 
proof is parallel. 

9.4. Some applications of lifting. 

Corollary 9.11. Let C be a nondegenerate fusion category over k. Then its 
Frobenius- Perron dimension A is not divisible by p. 

Remark 9.12. We do not know if the converse statement is true. For Hopf algebras 
the converse statement is the well known conjecture that if H is a semisimple Hopf 
algebra whose dimension is not divisible by p then H is cosemisimple. 

Proof. Assume that A is divisible by p. Let C be the lifting of C, andC = C®\y{k)K \ 
where K is the algebraic closure of the field of fractions of W(k). Then by Theorem 
18.221 the global dimension D of C is divisible by A, hence by p. So the global 
dimension of C is zero. Contradiction. □ 

Corollary 9.13. LetT> be a nondegenerate fusion category over k, and C be a full 
subcategory of D of integer Frobenius- Perron dimension N. Then C is nondegen- 
erate. 

Remark 9.14. We do not know if this result is valid without assuming that N is 
an integer. 

Proof. Consider the lifting T> of T>. This lifting necessarily contains a lifting C of 
C. Consider the corresponding categories C, T> over the algebraically closed field K 
of zero characteristic. Let D be the global dimension of T>, A its Frobenius-Perron 
dimension. Then D is divisible by A by Proposition 18.221 Also, the Frobenius- 
Perron dimension of C is N (an integer), hence it is equal to the global dimension 
of C by Proposition E53 But by Theorem EH N divides A, and hence D. But 
D is not divisible by p, hence N is not divisible by p. Thus, C is nondegenerate, as 
desired. □ 

10. Appendix: Galois properties of S-matrix 

The remarkable result due to J. de Boere, J. Goeree, A. Coste and T. Gannon 
states that the entries of the S-matrix of a semisimple modular category lie in a 
cyclotomic field, see |dBGI ICG) . This result is used in Section 8. For reader's 
convenience in this Appendix we reproduce a proof of this result. 

Theorem 10.1. Let S = (sij)i,j^i be the S-matrix of a modular fusion category C . 
There exists a root of unity £ such that G Q(£). 
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Proof. Let {Xi}i e i be the representatives of isomorphism classes of simple objects 
of C; let € I be such that Xo is the unit object of C and the involution z i — > z* of 
I be defined by X* = X { , . 

By the definition of modularity, any homomorphism / : K(C) — > C is of the form 
/(LYi]) = Sij/soj for some well defined j S i\ Hence for any automorphism g of C 
one has g(sij/soj) = s ig(j)/sog(j) f° r a well defined action of g on J. 

Now we are going to use the following identities (see pBaKi ) : 

(i) J2j s ij s ]k = 8ik> ; 

(ii) Sij — Sji] 

(iii) soi* = s i ^ 0. 

Thus, J2j SijSji* = 1 and hence (l/s i) 2 = J2j( s ji/ S 0i)(sji* /so»*)- Applying the 
automorphism 5 to this equation we get 

' \ ^ s ji s j'i* \ _ \ s jg(i) s jg(i*) _ 3g(i)g(i*)* 



06) g{ j r) = g c£^^)=Y: 



; S i S 0l * ^ S 0fl (») So 9 (i*) S g( l )So s ( I ») 

It follows that g(i*) — g(i)* and g((soi) 2 ) = (so g (i)) 2 - Hence 

9((szj) 2 ) = g((s i:j /soj) 2 ■ (s 0j ) 2 ) = {s ig (j)) 2 . 

Thus g(sij) — ±s ig (jy Moreover the sign e g (i) = ±1 such that g(soi) = e g{i)so g (i) 
is well defined since s 0l ^ 0, and g(sij) = g{{s tj / s 0j )s oj ) = e g (j) s igti) = e g(i) s g(i)j- 
In particular, the extension L of Q generated by all entries Sij is finite and normal, 
that is Galois extension. 

Now let h be another automorphism of C. We have 

gh(sij) = g{e h {j)s ih{ j)) = eg{i)eh{j)sg(i)h(j) 

and 

hg(sij) = h{e g {i)s g{i)j ) = e h (j)e g (i)s g(i)h(j) = gh( Sij ) 

and the Galois group of L over Q is abelian. Now the Kronecker- Weber theorem 
(see e.g. [Gap implies the result. □ 
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